Tijdens de Tweede Wereldoorlog ontsnappen de Fransman Léon Garros en Boris Vaganov uit het concentratiekamp van de nazi's. Na 15 jaar kwamen Léon, die journalist werd, en zijn vrienden naar de USSR om een reportage te maken en ondertussen Boris te vinden. In Moskou vindt hij hem niet, en om een vriend te ontmoeten, moet Garros met de auto door het land reizen... De buitenlanders worden vergezeld door Nikolai, de vertaler, die op zijn beurt op zoek is naar de weggelopen bruid van zijn broer, Natasha.