L'île de Koumi, une belle île dans l'océan Pacifique. Sur l'île, les gens passent une vieille légende de génération en génération qu'il y avait le Seabed Palace, une ancienne ruine au fond de la mer, où le trésor de 2 femmes pirates, Anne Bonnie & Mary Reed (qui existait vraiment il y a 300 ans), était laissé. Quand Conan et ses amis visitent l'île de Koumi en vacances, ils rencontrent des chasseurs de trésors. Ils étaient méfiants.