Nous retrouvons tous nos héros en vacances à Okinawa, sur une île du Pacifique. Le guide qui s'occupe d'eux propose aux enfants une chasse au trésor. Cependant des évènements étranges ont lieu : une attaque de requins, un vol au musée... Tout semble lié à une vieille légende sur Mary Read et Anne Bonnie... car l'île est un lieu qui a donné naissance à une légende : on raconte en effet que deux femmes pirates auraient caché quelque part leur butin il y a plus de 300 ans. Évidemment, cette histoire attire les chasseurs de trésor et l’île sera le théâtre d’une nouvelle énigme à résoudre pour Conan, Ran et les autres.
