Viktor Navorski est l'un de ces milliers de touristes, venus des quatre coins du monde, qui débarquent chaque jour à l'Aéroport JFK de New York. Mais, à quelques heures de son arrivée, voilà qu'un coup d'État bouleverse sa petite république d'Europe Centrale, mettant celle-ci au ban des nations et faisant de Viktor... un apatride. Les portes de l'Amérique se ferment devant lui, alors même que se bouclent les frontières de son pays : Viktor est bel et bien coincé...
Quand, dans la nuit du 15 decembre 1999, un Rembrandt d'une valeur inestimable est derobe dans le salon d'un richissime collectionneur, les soupcons se portent aussitot sur Robert Mac Dougal, grand amateur d'art et illustre voleur de tableaux insaisissable. Virginia Baker, le meilleur agent des Assurances Waverly, qui a etudie la personnalite de Mac Dougal, soumet au directeur un projet audacieux pour recuperer le tableau. Elle appatera le gentleman cambrioleur en se faisant passer pour une voleuse, le seduira et le fera tomber en lui proposant un casse irresistible.