Gabimaru, a ninja member of a clan of assassins, is sentenced to death. He claims to have nothing to tie him to life, yet no method of execution manages to end his life. His meeting with Sagiri Yamada Asaemon, who seems to be investigating him, will change everything.

Gabimaru stimmt zu, nach dem Elixier der Unsterblichkeit zu suchen. Das heißt allerdings nicht, dass er sofort zur Insel reisen darf. Zuerst tritt er mit anderen Todeskandidaten vor den Kaiser höchstpersönlich, wo er erfährt, was zu tun ist.

Die Todeskandidaten und ihre Bewacher betreten die mystische Insel, wo prächtig Blumen wachsen und ungewöhnliche Insekten herumschwirren. Doch es bleibt nicht viel Zeit, die Szenerie zu bewundern, denn so einige Kriminelle haben nicht vor, nach den Regeln zu spielen.

Obwohl Shinsenkyō wie ein wahres Paradies wirkt, begegnen die Todeskandidaten schon schnell seltsam anmutenden Monstern. Nun müssen sie nicht nur gegen ihre Konkurrenten, sondern auch gegen diese unbekannten Wesen kämpfen.

Als Sagiri nach dem Kampf gegen die Monster wieder aufwacht, will ihr Clan-Bruder Genji sie nach Hause schicken. Auf einem anderen Teil der Insel kämpft ein Kind, ebenfalls ein Todeskandidat, ums Überleben, aber auch mit seinem eigenen Gewissen.

Obwohl gerade Gabimaru es eilig hat, trifft er auf einen weiteren Todeskandidaten und er wird in ein Duell verwickelt. Sagiri will einen schwerverletzten Kameraden beschützen, der sie zuvor nach Hause schicken wollte.

Nach einem langen Marsch durch üppige Wälder finden Gabimaru und sein Team unerwarteterweise ein Dorf, in dem sogar ein kleines Mädchen zu leben scheint. Begleitet wird es von einem mysteriösen, sprechenden Baum.

Gabimaru packt die Ungeduld und er verlässt die Gruppe auf der Suche nach dem Elixier der Unsterblichkeit. Senta und Sagiri wollen ihn suchen, doch ein dichter Nebel umgibt das Dorf, in dem sie rasten.

Nicht nur Gabimaru, auch Fuchi interessiert sich jetzt für die geheimnisvolle Mei. Sie vermuten, dass sie etwas über die Heiligen von Shinsenkyō weiß. Nur die Kommunikation verläuft immer noch schwierig. Hōko führt währenddessen Sagiri, Senta und Yuzuriha weiter nach Hōrai.

Die Taoisten wähnen sich im Vorteil, da die Neuankömmlinge auf der Insel keine Ahnung von Tao haben. Und tatsächlich fällt es Gabimaru und Gantetsusai schwer, Meis Erklärungen zu verstehen. Dann wollen die Taoisten das Mädchen auch noch nach Hōrai mitnehmen.

Nicht nur Gabimaru, auch Sagiri und ihr Team stehen einem starken Gegner gegenüber. Als geschickte Kunoichi mit zahlreichen Techniken weckt Yuzuriha, die mit Sagiri und Senta unterwegs ist, das Interesse des Heiligen namens Mudan. Er bietet ihr an, ihr beizubringen, wie sie ihr Tao richtig einsetzen kann.

Sagiri macht sich Sorgen um den verletzten Senta, doch ihr unsterblicher Gegner gibt ihr und ihren Begleitern keine Zeit, um sich um ihn zu kümmern. Gabimaru hat seinen Kampf inzwischen hinter sich, aber als er zu sich kommt, scheint etwas nicht mit ihm zu stimmen …