La isla de Koumi, una hermosa isla en el Oceano Pacifico. En la Isla, la gente hereda una vieja leyenda de generacion a generacion, que existia un Palacio en el fondo del Mar, en donde el tesoro de 2 piratas femeninos, Anne Bonnie & Mary Reed (que en realidad existio hace 300 años) fue dejado. Cuando Conan y sus amigos vistan la Isla en vacaciones, ellos se encuentran con algunos cazadores de tesoros. Habia algo sospechoso en ellos....