ย้อนกลับไปในสมัยเอโดะ ศพของชาวบ้านที่ถูกฆ่าตาย สภาพศพเละตุ้มเป๊ะ แขนขาขาดกระเซ็น ถูกพบบนชายหาดของหมู่บ้านโอคิตสึ ที่อยู่ห่างไกล เพื่อให้ได้พลังแห่งความเป็นอมตะ โทกาเมะ ชิโระ หัวหน้าลัทธิโคมาชูผู้ชั่วร้าย จึงใช้เวทมนตร์ควบคุมฉลามเพื่อขโมยไข่มุกจากชาวบ้าน ด้วยความเลวร้ายของสถานการณ์ หัวหน้าหมู่บ้านจึงไปพบกับ โคทาโร่ ชิโอซากิ ผู้คุ้มกันวัดในเขตชานเมืองของหมู่บ้าน เพื่อขอความช่วยเหลือ โคทาโร่ รับงานพร้อมรางวัล แต่เส้นทางของเขาถูกขัดขวางโดยนินจาหญิง คิคุมะ นอกจากนี้ เขายังต้องเผชิญหน้ากับฉลามขนาดมหึมาที่ดูเหมือนไม่ได้มาจากโลกนี้