In de lente van 1945 strandt een deportatietrein met honderden Joodse gevangenen bij een klein Duits dorp dat is ingenomen door het Rode Leger.
Tot elkaar veroordeeld en in een situatie van diep wantrouwen, wanhoop en wraak, ontstaat een onverwachte vriendschap tussen de Russische scherpschutter Vera, de jonge Duitse Winnie en de Joods-Nederlandse Simone. Vlak voor het einde van de Tweede Wereldoorlog vertrokken nog drie treinen, met 6.800 Joodse gevangenen, uit het concentratiekamp Bergen-Belsen naar Theresienstadt. Vanwege de oprukkende geallieerde troepen maakte de laatste van deze drie treinen een barre tocht van zo’n 600 kilometer door Duits gebied dat nog niet in handen was van de geallieerde troepen. Het Verloren Transport is gebaseerd op ware gebeurtenissen.