Wyspa Koumi, piękna wyspa na Oceanie Spokojnym. Na wyspie ludzie przekazują z pokolenia na pokolenie starą legendę mówiącą, że znajdował się tam Pałac Dna Morskiego, starożytne ruiny na dnie morza, gdzie pozostawiono skarb dwóch piratek, Anne Bonnie i Mary Reed (które naprawdę istniały 300 lat temu). Kiedy Conan i jego przyjaciele odwiedzają wyspę Koumi podczas wakacji, spotykają poszukiwaczy skarbów. Było w nich coś podejrzanego. (Źródło: Anime News Network)