Privatdetektivin Leonie Speer kann ihr Glück kaum fassen: Ihr neuer Klient spendiert ihr eine Kreuzfahrt nach Mallorca, auf der sie seine allein reisende Frau beschatten soll, die er der Untreue verdächtigt. Was wie ein leichter Job aussieht, entpuppt sich schnell als harte Arbeit, denn an Bord stimmt so einiges nicht. Wertsachen verschwinden, das Essen des Sternekochs, der täglich eine Kochshow moderiert, wird vergiftet, und die zu observierende Ehefrau hat mehr als eine Leiche im Keller. Obendrein ist Leonies attraktiver Kabinennachbar, der Russe Juri, ein ziemlich undurchsichtiger Typ. Und als Leonie mit ihrem detektivischen Spürsinn dem Täter auf die Schliche kommt, wird die Sache lebensgefährlich.