主人公相乐恭一郎(相楽恭一郎)，是个卖不出去的三流侦探。 就在这样的一天，本该是偶然接下的一桩廉价出轨调查，不知何时竟变成了被黑帮追杀的处境。 经伊達介绍，他决定登上驶向汪洋大海的豪华客船，直到风头过去。
本以为能和漂亮的大姐姐们一起度假，结果在游轮上却尽是做些服务员和酒保的工作。 这样的相乐恭一郎在船上遇到的，是女大学生、OL、谜样的美女服务员，以及带着女仆的女孩。 不久，在结识的她们周围开始发生小小的案件，自称名侦探的相乐恭一郎，开始着手解决她们的案件，然而——。 那些小小的案件，只是单纯的恶作剧吗？ 还是巨大阴谋的前兆呢？
