El periodo Edo está a punto de llegar a su fin.
A Gabimaru, un shinobi conocido por ser el más fuerte de Iwagakure y ahora condenado a muerte, le dicen que será absuelto y puesto en libertad si consigue traer el Elixir de la Vida de una isla que se rumorea que es la tierra pura budista de Sukhavati.
Con la esperanza de reunirse con su amada esposa, Gabimaru se dirige a la isla junto con el verdugo Yamada Asaemon Sagiri.
