Ryo Saeba és un peculiar detectiu privat més conegut per la seva feblesa envers les dones atractives que per la seva capacitat per resoldre crims. Ryo és contractat per un magnat de la premsa per trobar la seva filla desapareguda, Shizuko. La investigació el condueix fins a un creuer de luxe que casualment és també l'objectiu d'una banda de terroristes internacionals. Atrapat a bord, Ryo haurà de resoldre la situació amb la inestimable col·laboració de la seva gelosa ajudant Kaori, la bella agent secreta Saeko i un misteriós jugador anomenat Kotetsu.