A era Edo está chegando ao fim. Gabimaru, tido como o mais forte ninja de Iwagakure, está condenado à morte, e sua única chance de sobreviver é obter o Elixir da Vida em uma certa ilha, que segundo rumores é a terra budista de Sukhavati. Na esperança de reencontrar sua querida esposa, Gabimaru segue para a ilha acompanhado de seu carrasco, Yamada Asaemon Sagiri. Ao chegar lá, eles encontram outros condenados em busca do mesmo Elixir… Além de criaturas desconhecidas, estátuas aterrorizantes e ermitões nativos. Será que Gabimaru conseguirá encontrar o Elixir da Vida e voltar vivo?
