โคนัน พร้อมด้วยเฮอิจิ รัน และคาซึฮะ เดินทางไปในเกาะเงือกเพื่อตามหาซาโอริ คาโดวากิ ซึ่งได้ส่งจดหมายถึงเฮอิจิเพื่อขอให้เขาช่วยเธอจากการถูกนางเงือกฆ่า