Lorenzo wird von Katja auf eine Kreuzfahrt eingeladen. Rex versteht die Welt nicht mehr. Erst eine Frau in Fabbris Leben und dann noch die Nachricht, dass er nicht mit auf Reisen kann, da Tiere an Bord verboten sind. An Bord lernt Katja eine geheimnisvolle junge Frau kennen. Die beiden verstehen sich auf Anhieb, aber Katja bleibt nicht verborgen, dass ihre neue Freundin Anna Sofia (Alina Nedelea) vor irgendetwas große Angst zu haben scheint. Katja beobachtet sie noch bei einem Streit mit einem anderen Passagier, macht sich aber erst Gedanken, als Irina am nächsten Tag spurlos verschwunden ist. In Irinas Kabine werden Blutspuren gefunden. Lorenzo nimmt sofort die Ermittlungen auf, leider ohne Rex.