Lufthavnen får besøg af en verdensstjerne og vaskeægte actionfilmhelt, når guvernøren fra Californien, Arnold Schwarzenegger, ankommer fra Paris med et ganske almindeligt Air France-fly. Modtagelseskomitéen støder hurtigt på en udfordring, for pludselig er der kun ganske få minutter til at løse et problem med stjernens bagage. Et andet sted står en jumbojet fra Singapore Airlines klar til at tage imod to heste, der skal flyves over på den anden side af kloden. Det viser sig, at der er flere forskellige måder, hvorpå man kan få en hestestald om bord i et fly - men kun en måde er den rigtige!