Действие разворачивается на борту роскошного круизного лайнера, курсирующего по курортным городам на Средиземноморье. На судне находится бывший детектив полиции Джек Грейлинг, который осуществил свою давнюю мечту. Теперь он востребованный певец, путешествующий по своим любимым местам отдыха и завязывающий романы с красивыми одинокими девушками. Когда во время круиза происходит убийство, Джеку приходится вернуться к своим обязанностям детектива, в чем ему берется помочь Кейт Вудс, недавно назначенная на должность первого помощника капитана.