One day at school, Kunio was minding his own business when suddenly, he found a note on his locker. The note says their is a fighting tournament hosted by the "Double Tiger" twins. Seeing it as a challenge he could not refuse, Kunio runs off to participate. When Riki sees Kunio running and read his note, he decides to enter as well. Many other fighters will join in to see who is the strongest.

The game was originally released as Nekketsu Kakutou Densetsu, but has since been localized as Nekketsu Fighting Legend.