La période d'Edo approche de sa fin. Gabimaru, un shinobi autrefois connu comme le plus fort d'Iwagakure qui est maintenant un condamné à mort, est dit qu'il sera acquitté et libéré s'il peut ramener l'Élixir de la vie d'une île qui est censé être la terre pure bouddhiste Soukhavati. Dans l'espoir de retrouver sa femme bien-aimée, Gabimaru se dirige vers l'île avec le bourreau Yamada Asaemon Sagiri. À leur arrivée, ils rencontrent d'autres condamnés à mort à la recherche de l'Élixir de la vie... ainsi qu'une foule de créatures inconnues, de statues artificielles et d'ermites qui dominent l'île. Gabimaru peut-il trouver l'élixir de la vie sur cette île mystérieuse et la rendre vivante ?