After the incident at the previous tournament, the commander of the Ikari Team, Heidern, is determined to figure out the objective of the NESTS cartel so that he can stop them from achieving their ruthless ambition.
The Hero Team from the previous game was split into two, with K′ and Maxima now joining forces with female agent Vanessa and Mexican wrestler Ramon, while Benimaru Nikaido formed his own team which consisted of Shingo Yabuki, agent Seth, and assassin Lin.