Depuis quelque temps, Metro City est devenu un lieu agréable et paisible. Cody et Jessica sont en vacances, Guy a quitté la ville pour poursuivre son entraînement... bref, la vie semble avoir repris son cours tranquille. Cependant, Haggar est préoccupé depuis qu’il sait que Mad Gear a commencé à se reformer secrètement.

Les membres du gang Mad Gear sèment de nouveau la terreur et cette fois, ils ont soif de vengeance! Ils sont déterminés à détruire Haggar et le reste du monde. Pour le prouver, ils ont enlevé le mentor de Guy, Genryusai, et sa fille Rena, qui est aussi la fiancée de Guy.

Haggar doit désormais parcourir l'Asie et l'Europe pour retrouver Genryusai et Rena. Heureusement, il peut compter sur l’aide de Maki, la sœur de Rena, et de Carlos, l’apprenti de Haggar. Ensemble, ils vont tenter de mettre le gang Mad Gear hors d’état de nuire... une bonne fois pour toutes!