Nous suivons le périple de Gabimaru, surnommé « le Vide », un puissant shinobi craint de tous, qui après avoir été capturé, se retrouve à croupir en prison.
Sans aucune raison de vivre, il patiente, attendant désespérément qu’un bourreau parvienne à lui ôter la vie. En effet, en raison de son entraînement hors du commun, Gabimaru résiste aux pires mise à mort imaginables.
Un jour, il reçoit la visite de Sagiri de la famille Yamada Asaemon, une exécutrice manieuse de sabre, contre qui il mène un épuisant combat qui le pousse dans ses derniers retranchements.
À bout, il se voit proposer un marché par la jeune femme : en échange de la vie sauve, il doit se rendre sur l’île mystérieuse de Sukhavati pour y récupérer un élixir d’immortalité.
Seul hic : personne n’est jamais parvenu à revenir indemne de cette île.