Ryo Saeba es un peculiar detective privado más conocido por su debilidad hacia las mujeres atractivas que por su capacidad para resolver crímenes. Ryo es contratado por un magnate de la prensa para encontrar a su hija desaparecida, Shizuko. La investigación le conduce hasta un crucero de lujo que casualmente resulta ser también el objetivo de una banda de terroristas internacionales. Atrapado a bordo, Ryo deberá resolver la situación con la inestimable colaboración de su celosa ayudante Kaori, la bella agente secreta Saeko y un misterioso jugador llamado Kotetsu.