Ein gnadenloser Mord auf dem Roten Meer. Was hat die sagenumwobene Königin von Saba mit dem Mord auf der AIDAbella zu tun? Krimispannung auf der AIDAbella auf der Orientroute. Auf der beliebten Orientroute von Mallorca nach Dubai wird an Bord der AIDAbella ein Passagier grausam erwürgt aufgefunden. Zur gleichen Zeit entdeckt in einem einfachen Hotel in der jordanischen Hafenstadt Akaba, dem letzten Stopp des Schiffes, ein Zimmermädchen ein weiteres Mordopfer. Kapitän Olsen ist gezwungen, im Roten Meer den saudiarabischen Kommissar Abdel Rahman an Bord zu nehmen, der zwischen beiden Morden einen Zusammenhang vermutet. Während der Kapitän sich um die Sicherheit von Passagieren und Besatzung sorgt, verfolgt der saudische Kommissar ein ganz eigenes Ziel. Als sich die 70-jährige Frieda Olsen, die Mutter des Kapitäns, in die Ermittlungen einmischt, spielt plötzlich die sagenumwobene Königin von Saba eine entscheidende Rolle in dem Fall. Es bleibt nur wenig Zeit, den Mörder zu finden, bevor Kapitän Olsen die Reise abbrechen muss, als ausgerechnet dann eine Person über Bord geht. Umso seltsamer, dass auf dem Schiff jedoch niemand vermisst wird.