Im Paris des Jahrs 1940 ereilt den polnischen Juden Samuel L. Jakobowsky die Nachricht von der baldigen Besetzung Frankreichs durch die Deutschen. Er beschließt, Paris so schnell wie möglich zu verlassen. In dem Gasthof, in dem er gastiert, wohnen auch der polnische Oberst Thaddäus Prokoszny und dessen Begleiter Szabuniewicz. Da der Oberst von den Deutschen gesucht wird, muss er so schnell wie möglich an die Nordküste Spaniens reisen. Von dort soll ihn ein U-Boot abholen und nach Großbritannien zurückbringen. Jakobowsky, der mit dem Oberst in derselben polnischen Kleinstadt aufgewachsen ist, bietet diesem eine gemeinsame Flucht an, welche dieser jedoch ablehnt. Durch seine Position meint er, den Antisemiten vortäuschen zu müssen. Als Jakobowsky jedoch das letzte Automobil in Paris, einen Rolls-Royce, und Benzin auftreibt, willigt er doch ein und die drei verlassen im letzten Moment Paris.

Die US-Amerikanerin Regina Lampert beschließt in ihrem Skiurlaub, sich von ihrem Mann Charles zu trennen. Er hatte sich gegenüber seiner Frau als Schweizer ausgegeben, besass aber noch mehrere Pässe anderer Staaten. Als Regina Lampert in ihre Wohnung in Paris zurückkehrt, ist diese völlig leergeräumt. Die französische Polizei teilt ihr mit, dass ihr Mann auf seiner augenscheinlichen Flucht getötet wurde, und übergibt ihr eine Tasche mit einigen wenigen Habseligkeiten, die bei dem Toten sichergestellt wurde, darunter ein Notizbuch, mehrere Pässe und ein frankierter, unverschlossener Brief an seine Frau.

Im Jahr 1941 erfahren die Einwohner eines osteuropäischen Schtetls von den Deportationen der Juden in Konzentrationslager. Der „Rat der Weisen“ tagt, kann sich jedoch zu keiner Lösung durchringen, bis dem Dorftrottel Schlomo die aberwitzige aber rettende Idee kommt: ein falscher Deportationszug. Der Rat der Weisen benennt diejenigen, die als deutsche Wehrmachtssoldaten verkleidet die anderen Dorfbewohner mit der Eisenbahn zu „deportieren“ haben, doch soll der Zug nach Osten fahren, um über die Sowjetunion die Flucht nach Palästina zu ermöglichen. Alte Waggons und eine nahezu schrottreife Dampflokomotive werden angekauft und generalüberholt, der Holzhändler Mordechai Schwarz zum Major ernannt, Uniformen werden geschneidert, der Cousin des Rabbis reist aus der Schweiz an, um den vorgeblichen Deutschen ein vorbildliches Deutsch beizubringen, Papiere und Ausweise werden gefälscht und ein Archivar der Eisenbahngesellschaft als Lokomotivführer engagiert.