Recca Hanabishi es un ninja, que está a punto de morir en un accidente, pero una chica llamada Yanagi cura sus heridas con sus poderes. Luego ambos son asaltados por una mujer que le exige a Hanabishi que le muestre su poder ninja. Cuando la misteriosa mujer ataca a Yanagi, Recca libera una enorme llamarada, la cual satisface los deseos de la mujer al comprobar que Recca es un ninja del clan Hokage del pasado, que lo envió al futuro para salvarle de la muerte. Ahora Recca es el líder del Clan Hokage, y debe debe enfrentarse con su hermano Kueri y rescatar a Yanagi.