A francia Le Havre kikötőjébe vonattal visszatérő Jacques Lantier, a meggyötört vasutas véletlenül találkozik az impulzív állomásfőnökkel, Roubarddal és feleségével, Séverine-nel.
A szenegáli bevándorló Samba Franciaországban egy hotel mosogatófiújaként dolgozik, megtakarított pénzét pedig családjának küldi haza. Amikor egy állásinterjún elutasítják, felmerül a veszélye, hogy kiutasítják az országból. A félénk bevándorlási hivatalbeli alkalmazott, Alice megígéri, hogy segít neki, ám hiába kellene távolságot tartania, az életvidám, sármos férfinak nem tud ellenállni és kis idő elteltével belé habarodik.
1927, Oroszország. Egyre mindennaposabbak a zsidók elleni pogromok, ezért a jobb élet reményében sokan kelnek útra - köztük a kis Suzie édesapja is - hogy szerencsét próbáljanak a távoli Amerikában. A nagyanyjánál maradt kislány később Angliába kerül, ahol nevelőszülei hamar felismerik zenei tehetségét. Évekkel később Párizsba veti a sors, ahol összebarátkozik az orosz származású Lolával, s együtt lépnek fel Perlman úr varietéjében, a neves olasz énekes, Dante Dominio és a jóképű cigány lovasakrobata, Cezar partnereként. A zsidólány és a cigányfiú közt romantikus szerelem szövődik, amelyet a nácizmus sötét, fenyegető közelsége árnyékol be. Miután Franciaország is német megszállás alá kerül, Suzie-nak és Cezarnak menekülnie kell. A fiú azonban inkább népes családjával marad, így Suzie-nak élete legnehezebb döntését kell meghoznia...
Egy régebb óta tartó házasságból már kezd kiveszni a romantika, éppen ezért mindketten félrelépnek, ám ez nem várt bonyodalmakhoz vezet.