Als das Traumschiff Kurs auf Mauritius nimmt, erfährt die Crew, dass ein Passagier an Bord ist, der für ein Reisejournal arbeitet. Dr. Schröder glaubt zu wissen, wer der Service-Tester ist. Beatrice soll sich um den Gast kümmern.

Der Jahrtausendwechsel hält für einige Passagiere Überraschungen bereit. Zum Beispiel für Bernd Lohmeyer, der seit fünf Jahren vor der Polizei flüchtet. Die Straftat verjährt am 1. Januar 2000. Doch ein Zielfahnder ist ihm auf den Fersen.

Das Traumschiff nimmt diesmal Kurs auf Burma, heute offiziell Myanmar genannt. Ein Land, das wegen seiner riesigen Wälder, majestätischen Flüssen und einer unglaublichen Fülle der weltberühmten Pagoden zu einem der schönsten und Unberührtesten Reiseziele Südostasiens gehört. Kapitän Paulsen und Dr. Schröder begrüßen Beatrice, die nach ihrem Urlaub wieder an ihren Arbeitsplatz zurückgekehrt ist. Die beiden scheinen ihre Kollegin tatsächlich vermisst zu haben, wie sie gerührt feststellt. Beatrice übernimmt sofort wieder das Kommando an der Rezeption ...

Leinen los, heißt es für den schneeweißen Luxusliner. Zahlreiche Passagiere haben sich an Bord der MS Deutschland eingefunden, voller Vorfreude auf zwei ganz unterschiedliche Reiseziele: Singapur, die ehemalige Kronkolonie, die als eine der interessantesten Stadtstaaten der Welt gerühmt wird, und die Sonneninsel Bali mit ihren traumhaften Stränden, die zu Recht auch Insel der Götter genannt wird. Unter den Passagieren ist auch das Ehepaar Maja und Bernd Landau. Maja, die seit einem schweren Unfall gelähmt ist, wird liebevoll und geduldig von ihrem Ehemann Bernd umsorgt.

Die Reise mit dem Traumschiff führt dieses Mal nach Botswana und in ein einzigartiges Natur- und Tierparadies: das Okavango-Delta. Eine unvergessliche Reise, die nicht nur den Passagieren der MS Deutschland lange in Erinnerung bleiben wird. In Kapstadt geht die Pianistin Claudia Jahn mit ihrer kleinen Tochter Friderike an Bord. Kurz nach dem Einchecken wird Claudia mit ihrer Vergangenheit konfrontiert. Unter den Passagieren befindet sich ihr geschiedener Mann Peter, der während dieser Reise seiner Tochter Lara ein bislang gut gehütetes Geheimnis offenbaren will.

Mit an Bord ist auch das Ehepaar Herbert und Helene Albrecht. Herbert Albrecht leidet seit einem Jahr an einer rätselhaften Krankheit, die ihm nicht nur täglich mehr und mehr Schmerzen bereitet, sondern auch seinen Charakter zu verändern scheint. Eine chinesische Ärztin in Deutschland hat Herbert ein Mittel verschrieben, das es nur in einer ganz bestimmten Apotheke in Shanghai geben soll. Mit Hilfe ihres alten Freundes, dem Starkoch Jaques Colli, der als prominenter Gast an Bord mitreist und fließend Chinesisch spricht, macht sich Helene hoffnungsvoll auf die Suche nach diesem Naturheilmittel.