Okres Edo chyli się ku końcowi. Gabimaru, ongiś najsilniejszy w Iwagakure shinobi, który teraz wyczekuje końca swych dni w celi śmierci, dowiaduje się, że zostanie uniewinniony i uwolniony, jeśli uda mu się sprowadzić eliksir nieśmiertelności z wyspy, o której mówi się, że jest krainą bogów, Shinsenkyou. W nadziei na powrót do swojej ukochanej żony mężczyzna podejmuje wyzwanie i udaje się na miejsce razem z katem, Yamadą Asaemon Sagiri. Tam napotykają innych skazanych na śmierć, którzy również szukają mikstury, a także mnóstwo nieznanych stworzeń, dziwaczne posągi, czy też senninów rządzących wyspą. Czy Gabimaru zdoła wykonać zlecenie i wrócić do domu żywy?