Berdasarkan surat yang ditujukan pada heiji, Conan dkk berangkat menuju pulau tempat tinggal putri duyung. Di sana ada orang tua berusia 130 tahun yang dipanggil sang Dewi, yang kabarnya mendapat keabadian karena makan daging putri duyung. Sejak malam itu, terjadi kasus pembunuhan berantai...