Wanneer de Oost-Europese Viktor Navorski aankomt op luchthaven JFK in New York, krijgt hij te horen dat zijn land Krakozhia een onbekende status heeft verkregen door de recent uitgebroken oorlog. Hierdoor mag hij de Verenigde Staten niet in en uit. Viktor is genoodzaakt zijn tijd op de luchthaven door te brengen en leert tijdens zijn verblijf daar steeds meer mensen kennen. Maar zijn aandacht wordt het meest getrokken door een stewardess, die regelmatig een tussenstop maakt op de luchthaven.