El tren de Sibèria ens presenta les aventures de diferents personatges russos que han de travessar gran part del seu país, des dels Urals, al Pacífic a l'època del tsar Nicolau li, poc abans de la Revolució Russa. Entre els viatgers, hi ha un grup de prostitutes, encarregades pel seu govern d'obrir un prostíbul a Vladivostok, destinat a l'exèrcit en campanya. La seva presència i actuació, com la d'uns suposats terroristes perseguits per la policia secreta del tsar, determinen les incidències més dramàtiques i els episodis més divertits d'aquest accidentat viatge de vuit dies.