Terry Bogard's father was murdered by a man named Geese Howard for the purpose of retrieving an ancient manual on martial arts. When Terry grows up he is driven by hatred to avenge his father's death, but must overcome this hatred if he is to complete his training on how to defeat Geese Howard.

Terry is fighting abroad when a boy named Tony, who wants to be Terry's student, follows him despite his mother and Terry's wishes. When Terry Bogard is defeated by a foe more powerful than he's ever seen before, Terry falls into depression and turns to the bottle. While his friends go after this new foe, Tony must restore Terry's faith... and once he realizes that only he can defeat this ruthless fiend.

Tatsuya Uesugi is the twin brother of Kazuya, pitcher of the Meisei High School baseball team. Irresolute about his feelings towards baseball, his next door neighbor, and his brother; Tatsuya ends up joining his school's boxing club. From the sidelines, he quietly watches the ascension of Kazuya.

The story takes place within Neo Tokyo in the year 2025, five years after a severe terrorist attack at the 2020 Tokyo Olympics. Students possessing special abilities are forced into serving an elite anti-terrorist unit created by the United Nations, fighting against threats including other ability users. If these agents fail their mission, they will be killed along with their families, who have bombs planted within their heads. One member of this covert ops unit, a Swedish girl by the name of Anthea Kallenberg, seeks to find who she really is.