Japon, époque d'edo. gabimaru, le plus puissant des shinobi, croupit en prison. malgré sa condamnation à mort, aucun bourreau ne parvient à lui ôter la vie. en effet, son initiation au ninjutsu lui permet de résister aux plus atroces des tortures. c'est alors qu'il reçoit la visite d'une singulière exécutrice : sagiri de la famille yamada asaemon. celle-ci lui offre la possibilité d'être innocenté et relâché, mais à une condition : se rendre sur l'île mystérieuse de sukhavati et en ramener l'élixir d'immortalité !