Kapitän Max Parger (Florian Silbereisen) bringt zur Reise nach Nusantara einen ganz speziellen Gast mit an Bord: Veronika Bruckner (Wanda Perdelwitz). Seine Crew ist mehr als überrascht. Kennengelernt haben die beiden sich während seines letzten Landurlaubs. Doch für ihn ist sie mehr als nur eine Bekanntschaft und so kommt es, dass er ihr auf der Reise eine Liebeserklärung macht. Aber die Reaktion fällt anders aus als erhofft. Währenddessen bekommt Staff-Kapitän Martin Grimm (Daniel Morgenroth) überraschend Besuch von seinem Onkel Eduard Becker (Walter Kreye). Dieser hat einige Zeit im Gefängnis verbracht und möchte sich nun bei seinem Neffen entschuldigen. Aber der traut ihm nicht. Und als beim Landgang plötzlich Schmuckstücke aus den Hotels verschwinden, sind sich alle sicher, den Dieb schon zu kennen.