در دوره ادو، در روستای دورافتاده اوکیتسو، رهبر فرقه شیطانی، کوشیرو، با استفاده از نینجوتسو کوسه‌ها را جادو می‌کند و آنها را وادار می‌کند به غواصان مروارید حمله کنند تا فرقه بتواند مرواریدها را از اجساد پاره‌پاره‌شده آنها بدزدد. در حالی که رئیس روستا به شدت به کمک نیاز دارد، او کاتارو شیوزاکی، نگهبان معبدی نزدیک را استخدام می‌کند، اما کاتارو به زودی متوجه می‌شود که راهش توسط نینجای زن کیکومه و یک کوسه غول‌پیکر که به نظر نمی‌رسد از این دنیا باشد، مسدود شده است.