Uns científics descobreixen una nau espacial atrapada en el banc de glaç àrtic. Intentant extreure-la amb l'ajuda de bombes tèrmiques, la destrueixen. No obstant això, descobreixen sota el gel un cos extraterrestre. Porten a la seva base la mostra, atrapada en un bloc de gel.
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.