A Ilha De Koumi, Uma Bela Ilha No Oceano Pacífico. Na Ilha, As Pessoas Passam Uma Antiga Lenda De Geração Em Geração De Que Havia O Palácio Do Fundo Do Mar, Uma Ruína Antiga No Fundo Do Mar, Onde O Tesouro De 2 Piratas, Anne Bonnie E Mary Reed (Que Realmente Existiam 300 Anos Atrás), Foi Deixado. Quando Conan E Seus Amigos Visitam A Ilha De Koumi Durante As Férias, Eles Encontram Alguns Caçadores De Tesouros. Havia Algo Suspeito Sobre Eles.