Końcówka XIX wieku. Piękna dwudziestoletnia Valentine (Audrey Tautou) wychodzi za mąż za swojego ukochanego, Jules’a (Arieh Worthalter). Sto lat później jej praprawnuczka biegnie jednym z paryskich mostów i wpada w objęcia mężczyzny, którego kocha. Pomiędzy tymi dwoma zdarzeniami...
Niewielkie niemieckie miasto, lata 20., tuż po wojnie. Młoda Niemka, Anna, odwiedza miejsce spoczynku poległego na froncie narzeczonego. Ku swemu zdumieniu, dziewczyna spotyka nad grobem Frantza tajemniczego mężczyznę obcego pochodzenia. Mężczyzna, Adrien, okazuje się przybyszem z Francji....