In het door Duitsers bezette Frankrijk is Shosanna Dreyfus getuige van de brute moord op haar familie, onder leiding van nazi-kolonel Hans Landa. Ze weet maar net te ontsnappen en vlucht naar Parijs, waar ze een nieuwe identiteit aanneemt en een filmtheater gaat runnen.

De 18-jarige Bebe en haar twee jaar jongere broer Mikhail zijn opgegroeid in een weeshuis op het Moldavische platteland. Wanneer ze door hun zigeneurafkomst niet langer meer veilig zijn in hun thuisland, besluiten ze om met enkel hun papieren en wat geld op zak naar Duitsland te vluchten. Na een gevaarlijke tocht door Roemenië en Servië, wacht hen in Duitsland de uitdaging om werk te vinden en een nieuwe taal te leren.