George and The Man with the Yellow hat are going on vacation in Hawaii. But when they get to the airport, their plane is 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 is out to stop George from wandering around or causing trouble. Note: One of the workers at the airport says that they are in Chicago, hinting that The Man and George live in Illinois.