主人公である相楽恭一郎は、売れない三流の探偵。
そんなある日、たまたま引き受けたちんけな浮気調査のハズが、いつのまにやらヤクザに追われる身となってしまう。
伊達の紹介で、ほとぼりが冷めるまで大海原に出航する豪華客船に乗り込むことに決めたのだった。

綺麗なおねーちゃんたちとバカンスできるかと思いきや、クルーズ船ではウェイターやバーテンの仕事ばかり。
そんな恭一郎が船上で出会うのは、女子大生にOL、謎の美人ウェイトレス、メイドを従えた女の子。
やがて、知り合った彼女たちの周囲で小さな事件が起こりはじめ、自称名探偵を自称する恭一郎が、彼女たちの事件解決に乗り出すが――。
その小さな事件は、ただの嫌がらせか？
それとも大きな陰謀の前兆なのか？