La période Edo touche à sa fin. Gabimaru, un shinobi anciennement connu comme le plus fort d'Iwagakure qui est maintenant condamné à mort, se fait dire qu'il sera acquitté et libéré s'il peut ramener l'Élixir de Vie d'une île qui, selon la rumeur, est la terre pure bouddhiste Sukhavati. Dans l'espoir de retrouver sa femme bien-aimée, Gabimaru se rend sur l'île avec le bourreau Yamada Asaemon Sagiri. En arrivant là-bas, ils rencontrent d'autres condamnés à mort à la recherche de l'Élixir de Vie... ainsi qu'une foule de créatures inconnues, d'étranges statues artificielles et les ermites qui règnent sur l'île. Gabimaru pourra-t-il trouver l'Élixir de Vie sur cette île mystérieuse et rentrer chez lui vivant?