깊고 푸른 바닷속 궁전, 그곳에 잠들어 있는 것은 과연?! 휴가를 맞아 300년 전 존재했던 해적과 숨겨진 보물의 전설이 전해지는 신해도를 찾은 코난 일행. 전설 속 보물을 찾으려는 트레저 헌터(보물 사냥꾼) 중 한 명이 의문의 죽음을 당하면서 수상한 냄새를 느낀 코난 일행의 수사가 시작된다. 한편, 트레저 헌터들 중 국제적 수배를 받고 있는 위험한 인물들이 있다는 사실이 밝혀져 긴장감이 고조되는 가운데 미란과 보라가 사라지는 사건이 발생하는데…! 과연, 코난은 해적들이 남긴 암호를 풀고 사라져버린 미란과 보라를 찾아낼 수 있을 것인가?!