Gabimaru el Vacío, un notorio ninja de la aldea de Iwagakure, es condenado a muerte por desertarla, pero, por mucho que sus verdugos lo intenten, no «puede» morir… hasta que llega una misteriosa enviada del shogunato.

Después de desvelar su verdadero propósito, Sagiri lleva a Gabimaru, junto a otros peligrosos criminales, a una audiencia con el mismísimo shogun, para proponerles un trato: ir a la misteriosa isla del Reino de los Inmortales para recuperar el Elixir de la Vida a cambio de su libertad.

Tras desembarcar en la misteriosa isla, Gabimaru y Sagiri emprenden la búsqueda del Elixir de la Vida por su cuenta, pero, como bien vaticinarion, no tardan en toparse con obstáculos de su propio bando.