柯南和小五郎等拉着大队，来到位于太平洋中的美丽小岛“神海岛”渡假。这座岛屿自古已有流传，大概有关沉没于海底的古代遗迹“海底宫殿”，及300年前两名女海盗遗留下来的宝藏传说。小兰和园子不惧流传，在“海底宫殿”附近潜水时，意外遇到一大群正在寻找宝物的猎人，不料其中一人突然遭鲨鱼攻击，不幸身亡！小兰和园子幸运逃难，柯南见那位猎人死状诡异，与灰原一起展开调查。 柯南认为猎人之死，跟宝藏传说有着莫大关系，他试图解开背后原因，“海底宫殿”的谜题一直系绕在他的脑海中。他找到了一组神秘名词“Jolly Roger(海盗旗)”后，满以为有所起色，猎人却突然现身，并偷走了原来发现的宝藏！小兰和园子落在猎人的魔掌之中，性命危在旦夕！隐藏于传说中的讯息是什么？“海底宫殿”有什么秘密？穿越300年时光的暗号，柯南誓要逐步解开迷题
在校园里，兵藤一诚（尾裕贵 配音）“大色狼”的“美名”广为流传，托它的福，一诚至今任然过着没有女朋友的孤苦生活。这注定是不寻常的一日，首先，一诚居然收到了来自美少女的告白；然后，当一诚正准备开始他梦寐以求的幸福约会时，他被果断的杀死了！当一诚再次睁开眼时，面前的红发女子告诉一诚，是她复活了已经死去的他，并且从今天开始，他将成为她的奴仆。 红发女子名叫莉雅丝（日笠阳子 配音），其真实身份是一名恶魔。袭击一诚的女子隶属“堕天使”的行列，从莉雅丝口中的“战争”和“神器”等艰涩的名词，以及接连不断的，来自于堕天使们的攻击中，一诚知道，自己单纯快乐的校园生活即将画上句点。
