Recca Hanabishi è un ninja, ma viene quasi ucciso in un incidente. Tuttavia, una ragazza di nome Yanagi lo guarisce con i suoi poteri. Più tardi, i due vengono rintracciati da una donna che li aggredisce. Dice a Recca di accendere la sua fiamma, ma lui non ne ha idea. Proprio mentre ferisce Yanagi, Recca rilascia una potente fiamma sulla donna. È entusiasta di vederlo. Si scopre che Recca era un bambino, del clan Hokage del passato, che è stato inviato nel futuro per sfuggire alla morte. Ora, Recca è il leader del nuovo clan Hokage che deve impedire al suo fratellastro, Kurei, di rapire Yanagi.