毛利小五郎因为抽中了30万日元的奖金，原本想一个人去巴黎玩。但是最后只好带了兰、园子、阿笠博士和少年侦探团一行人来到了充满传说的小岛。 这个小岛有沉入海底的古代遗迹，海底宫殿和300年前确实存在的两个女海贼遗留下来的宝藏的传说…………