Com o fim da era Edo se aproximando, Gabimaru, considerado o ninja mais forte de Iwagakure, é sentenciado à morte. Para ter a chance de sobreviver, precisa obter o Elixir da Vida, que supostamente pode ser encontrado na ilha budista de Sukhavati. Com o objetivo de reencontrar sua amada esposa, Gabimaru parte para a ilha com a companhia de seu carrasco, Yamada Asaemon Sagiri. Porém, ao chegarem no local, encontram outros indivíduos que também buscam o Elixir, além de enfrentarem estranhas criaturas, figuras amedrontadoras e eremitérios nativos. Será possível para Gabimaru conseguir o Elixir da Vida e retornar com vida?