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 życia z wyspy, o której mówi się, że jest buddyjską czystą krainą Sukhawati. 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ż pustelników rządzących wyspą. Czy Gabimaru zdoła wykonać zlecenie i wrócić do domu żywy?

Sagiri, wbrew naciskom starszego kolegi po fachu, postanawia wybrać drogę samuraja i pozostać na wyspie, by dokończyć misję nadzorowania swojego skazańca, Gabimaru. Ich starcie przerywa nagle inny uczestnik ekspedycji spod ciemnej gwiazdy, Rakurouta zwany Olbrzymem z Bizen. Rozpoczyna się walka małego, acz zwinnego shinobi, z potężnym i silnym, ale ociężałym wielkoludem...