Tijdens een cruise, geboekt om de boosheid over het bedrog van haar partner kwijt te raken, leert Agnes een vriendelijke en lieve man kennen, waarmee het goed klikt. Haar partner reist haar achterna en leert ook iemand op het luxe cruiseschip kennen. Wanneer het schip aanmeert in Valletta te Malta, wordt Agnes dood in haar suite aangetroffen. Hij wordt verdacht, maar is hij ook de dader? Of is het toch een van de personeelsleden of misschien wel nog iemand anders? En wat is de rol van de kapitein hierbij? Het is aan de politie van Malta om dit alles te achterhalen.