Previous Story:
Hayabusa is a modern Super Ninja and the best friend of Hayate. Being a Super Ninja, he felt that he has the responsibility to confront "Bankotsubo", the evil Tengu, who came from the dark world and brought disaster to the human world. To face the evil Tengu would be a suicide act but Hayabusa owes it to himself and to mankind to confront his fate.

DOA3 Story:
In the last tournament, Hayabusa successfully brought down "Bankotsubo", the feared Tengu of Destruction, who had brought chaos to the whole world. But before he allows himself to relax in a new era of relative peace, Hayabusa must enter the tournament again, this time to save the world from Genra, an evil being created by DOATEC.