An Bord des kleinen Kreuzfahrtschiffs Yemaya freut sich eine bunte Gesellschaft auf eine Reise über die Kanarischen Inseln bis nach Madeira. Die schöne Diana ist mit ihrem Mann und ihren beiden Söhnen an Bord; ein munteres Frauenquartett um Selma, die nach einem Urlaubsflirt Ausschau hält, ist ebenso dabei wie drei junge Männer, von denen einer, Finn, nach dieser Fahrt seine Freundin heiraten will.

Der attraktive Wolfgang sorgt für Unruhe unter den allein reisenden Frauen, während Sammy und Kevin, die beiden Dart-Profis, für Abwechslung sorgen. Auch das Schiffspersonal ist guter Dinge – allen voran der geniale Koch Henri, der darauf brennt, zu zeigen, was er kann.

Timo Theobald, der Schiffsarzt, kann nach einer schweren Operation endlich wieder arbeiten. Doch das Glück darüber währt nicht lange, denn eines Nachts steht er mit dem Kapitän Reimar Holderbaum vor einer Leiche, die eindeutig nicht eines natürlichen Todes gestorben ist.

Fast gleichzeitig zieht eine Unwetterfront auf, die sich rasch nähert. Der Kapitän muss eine Panik verhindern, aber zugleich einen Weg finden, das Schiff und die ihm anvertrauten Menschen in Sicherheit zu bringen. Der Schiffsarzt möchte selbst Ermittlungen anstellen, auch wenn ihm dafür an Bord die Mittel fehlen. Er fängt trotzdem an – im Wissen, dass derjenige, der den Mord begangen hat, sich noch auf der Yemaya befindet …