Kun Elle ja Josef päätyvät vierekkäin lennolla Pariisiin, syntyy välitöntä kemiaa. Romanttisessa kaupungissa vietettyjen päivien aikana Elle jakaa teoriansa – että jokainen parisuhde noudattaa tarkkaa seitsemän askeleen kaavaa. Vuotta myöhemmin, kuudennen askeleen kohdalla, he palaavat Pariisiin. Viimeinen ilta rakkauden kaupungissa on maaginen – mutta seuraavana aamuna Elle on kadonnut jäljettömiin. Josef lähtee epätoivoiselle matkalle kaupunkien ja muistojen halki löytääkseen hänet. Tarina rakkauden kaavoista, kohtalosta ja kohtaamisista, jotka muuttavat kaiken.