Eine Gruppe von fünfzig Männern der kaiserlichen deutschen Marine ist auf ihrem Kreuzer, der Emden, unterwegs. Ein Stück vor einem englischen Atoll im Indischen Ozean legen sie an, weil sie dort eine Telegraphenstation zerstören wollen. Doch als alle fünfzig Männer ans Ufer gegangen sind, müssen sie von dort hilflos zusehen, wie die Emden vor ihren Augen bombardiert und versenkt wird. Unter der Leitung ihres Kapitäns Hellmuth von Mücke und den Offizieren Karl und Friedrich versucht die Truppe, die 13.000 km zurück nach Deutschland zu beschreiten, zunächst mittels eines kleinen Segelschiffs auf Wasser. Als sie durch einige Komplikationen umplanen und an der Küste Arabiens anlegen müssen, steht ihnen ein langer und gefährlicher Weg durch die Wüste bevor. Doch die Männer geben nicht auf, um den Weg nach Hause zu finden.

Die junge Nina wird Zeugin eines furchtbaren Verbrechens. Als Vollwaisin ist sie schutzlos und der mächtige Geschäftsmann Thomas Backer plant bereits ihre Ermordung und hat eine Reihe von Killern auf sie angesetzt. Zum Glück bekommt jedoch der ehemalige KSK-Soldat Max den Auftrag, sie zu beschützen. Das Verhältnis der beiden ist allerdings problematisch, Max ist ein Einzelgänger, während Nina sich noch nie einem Erwachsenen anvertraut hat. Mit der Zeit finden die beiden aber zusammen. Gemeinsam gelingt es ihnen auch, einigen schwierigen Situationen zu entfliehen. Dabei können sie auch auf die Hilfe von Max' ehemaligem Kriegsgefährten Rudi und seiner Ex-Freundin Sara zählen. Sara schließt sich dem ungleichen Duo schließlich an und kann sich im Verlauf der Flucht durch ihre Position als Staatsanwältin nützlich machen. Doch der Gegner ist der Gruppe immer noch auf den Fersen.