Après avoir vaincu Kurei, Recca pensait pouvoir goûter un repos bien mérité. Pourtant il découvre que l'infâme Koran Mori recherche l'arme magique ultime : Tendo Jigoku. Le voilà donc lui aussi en quête de cet objet afin d'empêcher le pire d'arriver. En chemin, il apprend que Kurei est toujours en vie et qu'il est également en route pour les terres Hokage.