George & The Man with the Yellow hat are going on vacation in Hawaii. But when they get to the airport, their plane's delayed. George receives a small toy airplane from the ticket woman but winds up losing it. He goes on a quest to try to hunt it down before they must board their flight but it seems like everyone in the airport's out to stop George from wandering around or causing trouble.