Gabimaru, un ninja membre d'un clan d'assassins, est condamné à mort. Il prétend n'avoir rien qui le rattache à la vie, pourtant aucune méthode d'exécution ne parvient à mettre fin à ses jours.

Gabimaru est présenté au shogun en compagnie d'autres criminels sélectionnés pour se rendre en bateau sur la Terre divine afin d'y rechercher l'élixir d'immortalité.

Les condamnés et leurs surveillants mettent le pied sur l'île où ils doivent trouver l'élixir qui confère la vie éternelle. Gabimaru, surveillé par Sagiri, progresse dans une étrange forêt. Ils sont soudain attaqués.

Gabimaru et Sagiri se retrouvent en difficulté lors de leur premier combat contre les créatures mystérieuses de l'île. Gabimaru ignore tout de ces monstruosités, ce qui le désavantage au combat.

Sagiri revient à elle dans une grotte de l'île. Ses compagnons partagent leurs connaissances sur l'île pour déterminer la marche à suivre. Alors qu'ils se préparent à passer la nuit, Genji, l'un des samouraïs, propose à Sagiri de quitter l'île.

Le groupe de Sagiri et Gabimaru est attaqué par Rokurôta, le géant cannibale. Sa taille gigantesque rend difficile l'usage des techniques de décapitation des Asaemon. Gabimaru va devoir trouver un moyen de faire baisser la tête du criminel.