Japon, époque d'Edo. Gabimaru, un puissant shinobi, est retenu prisonnier depuis des lustres. C'est alors qu'il reçoit la visite de Sagiri, de la famille Yamada Asaemon, qui lui offre la possibilité d'être libéré à condition qu'il se rende sur l'île de Sukhavati pour en rapporter l'élixir d'immortalité.