Après avoir été condamné à mort, le criminel Gabimaru l'Exécuteur a une dernière chance de survivre. On lui propose une mission suicidaire : explorer une île mystérieuse appelée le Paradis de l'Enfer pour trouver l'Élixir d'Immortalité. Accompagné d'une geôlière nommée Sagiri, Gabimaru devra affronter des créatures étranges et découvrir la vérité cachée derrière cette île maudite.