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