A peine débarqué à l'aéroport JFK, à New York, Viktor Navorski n'a qu'une seule idée en tête : flâner dans la ville. Mais, contre toute attente, son visa lui est catégoriquement refusé car un coup D’État vient de se produire dans son pays.
Dans un terminal de gare coupé du monde où des assassins viennent chercher le contrat de leur prochaine mission débarque une femme passée maître dans l’art du déguisement. Tueuse à gage, serveuse, strip-teaseuse, la blonde use de tous les artifices...