ในยุคเอโดะ หมู่บ้านโอคิตสึเป็นหมู่บ้านเล็ก ๆ ริมทะเลที่มีชื่อเสียงด้านการทำไข่มุก แต่วันหนึ่ง ฉลามปีศาจได้ปรากฏตัวขึ้นและเริ่มโจมตีชาวบ้าน หัวหน้าหมู่บ้านจึงจ้างโคทาโร่ให้กำจัดฉลามปีศาจ
โคทาโร่ต้องเผชิญหน้ากับอุปสรรคมากมาย รวมถึงการขัดขวางจากคิคุมะ (คาน่อน มิยาฮาระ) นินจาหญิงที่ต้องการกำจัดฉลามปีศาจด้วยตนเอง และฉลามปีศาจที่แข็งแกร่งและอันตราย ในที่สุด โคทาโร่ก็สามารถเอาชนะฉลามปีศาจได้สำเร็จ และปกป้องหมู่บ้านโอคิตสึเอาไว้