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.

Tras enfrentarse a los primeros bichos y monstruos, tanto criminales como verdugos comienzan a comprender el verdadero peligro de la isla.

Sagiri despierta después de perder el conocimiento en combate, lo que incita a Genji a hacerla volver a tierra firme. Al mismo tiempo, otra pareja de verdugo y criminal tratan de salir de la isla, pero ni siquiera el mar parece clemente en este lugar.

Rokurota asesta un golpe mortal a Genji, pero Sagiri y Gabimaru deben plantarle cara antes de que aniquile al grupo.

El grupo de Sagiri y Gabimaru descubre una aldea que resulta no estar totalmente abandonada, y Chobee y Toma se topan con unos seres que resultan no ser angelicales.

Tras vagar por las playas de la isla en busca de una corriente que los saque de allí, Tenza y Nurugai se topan con un nuevo tipo de monstruo mucho más peligroso que los Soshin.

Cansado de esperar a entender los misterios de la isla, Gabimaru decide partir solo en busca del Elixir, pero no tarda en cruzarse con otra criatura excepcionalmente poderosa.

Gabimaru se encuentra cara a cara con Gantetsusai y Fuchi Yamada Asaemon. En el grupo de Sagiri, Senta usa la información dada por Hoko para entender mejor su visión de la isla.

Chobee y Touma se enfrentan a un Doshi, un mago taoísta siervo de los Tensen, y, en el proceso, Chobee empieza a descubrir lo que es el Tao. Por otra parte, el grupo de Gabimaru también se cruza con otro Doshi, pero que busca a Mei.

Shion se enfrenta a Mu Dan para vengar la muerte de Tenza. Sagiri espera que todos regresen de la isla a salvo mientras ve cómo sus compañeros van cayendo. Al mismo tiempo, algo raro le ocurre a Gabimaru.