La isla de Koumi, una hermosa isla del océano Pacífico. En la isla, la gente transmite de generación en generación una antigua leyenda según la cual existía el Palacio del Fondo Marino, unas ruinas antiguas en el fondo del mar, donde quedó el tesoro de las piratas Anne Bonny y Mary Reed. Cuando Conan y sus amigos visitan Koumi durante sus vacaciones, se topan con unos cazatesoros sospechosos.