A történet Franciaországban játszódik a II. világháború idején. 1942. július 16-án a francia rendőrség 13 ezer zsidót tartóztatott le. Az elfogott zsidókat az úgynevezett Vél d'Hiv nevezetű arénába toloncolták és tartották ott mindaddig, amíg tovább nem szállították őket máshová. Legtöbbjük a Drancy-i táborba került, ahonnan koncentrációs táborba szállították valamennyiüket.

Grace Kelly a gyönyörű és igézően tehetséges színésznő, Hollywood kedvence mesébe illő fordulattal az ő hercegét választotta, mikor 1956-ban maga mögött hagyott mindent, és feleségül ment szerelméhez, a Grimaldi-ház fejéhez, III. Rainer monacói herceghez. A szakma, és a közönség is imádta Grace-t, a romantikus, törékeny szépséget, akit sosem tudtak kiverni a fejükből. Így van ezzel Alfred Hitchcock is, aki 6 évvel Grace menyegzőjét követően szeretné múzsáját visszacsábítani Hollywoodba, hogy játssza el új filmje, a Marnie főszerepét Sean Connery oldalán. Óriási a kísértés és a felelősség, egy asszony és egy ország jövője egyszerre a tét. Mindeközben ugyanis a hercegnek nem csak házassága válságával, de komoly politikai problémával kell szembenéznie: a fenyegetés a szomszédos Franciaországból érkezik.

Anne and Bob bízva abban, hogy így talán új színt vihetnek megfásult házasságukba, a romantikus Párizs egy mesés kastélyába költözik. Miközben az első nagyszabású, fényűző vacsorát tervezik, a ház úrnője észreveszi, hogy mindössze tizenhárom teríték van az asztalon, ez pedig rossz ómen. Éppen ezért megkéri a szobalányt, Mariat, hogy erre az estére változzon át egy tehetős spanyol úrnővé, és igyekezzen jó benyomást tenni a többi vendégre. Az alakítás olyan jól sikerül, hogy egy dúsgazdag vendég azonnal beleszeret a kissé ügyetlen ám csupa szív nőbe.

Az Eiffel-torony tövében felforrósodik a hangulat, amikor a minden lében kanál ikerlányok, Mel és Ally huncut szemét Párizsra vetette. A két lány hóbortos nagyapjuk felügyelete alatt készül a fények városának meghódítására. A Notre Dame, a Louvre és a versaillles-i kastély felfedezése után a két csinos ördögfióka a szívtiprás művészetében mélyül el. Abban pedig olyannyira profik, hogy nemsokára már két fantasztikus francia fiú oldalán jelennek meg és a kedves gardedám soha sem tudhatja, hogy a következő percben éppen mit süt ki a két tengeren túli boszorka.