On the Isle of Koumi, a beautiful island in the Pacific Ocean, people pass an old legend that there was the Seabed Palace, where the treasure of 2 female pirates was left. When Conan and his friends visit Koumi Island while on vacation, they meet some treasure hunters.