L’histoire se déroule au XIe siècle, au Japon. Gabimaru, « Le Néant », le plus célèbre et puissant des ninjas-assassins a été capturé et croupit en prison. Affirmant n’avoir plus aucune raison de vivre, il attend désespérément qu’un bourreau parvienne à lui ôter la vie car son entraînement surhumain lui permet de résister aux pires des châtiments. C’est alors qu’il reçoit la visite d’un exécuteur pas comme les autres : une puissante manieuse de sabre et trancheuse de tête. Après un âpre combat dont il réchappe de peu, celle-ci le pousse dans ses retranchements. En échange de la vie sauve, elle lui propose un marché : il devra se rendre sur une île mystérieuse afin de récupérer un élixir d’immortalité. Seul problème : tous ceux qui se sont rendus sur cette île sont revenus découpés en morceaux...

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.