Het is alweer een paar jaar geleden dat de rust in Metro City werd hersteld. Nu Cody en Jessica op vakantie zijn en Guy zijn training buiten de stad heeft hervat, lijkt er geen vuiltje aan de lucht te zijn. Maar als Haggar verneemt dat de Mad Gear Gang zich in het geheim aan het hergroeperen is, wordt het tijd om in actie te komen.

De Mad Gear Gang maakt de straten weer onveilig, en dit keer willen ze wraak. Ze zijn vastberaden om niet alleen Hagar maar de hele wereld te slopen. Om te bewijzen dat het ze ernst is, hebben ze Genryusai, de leraar van Guy, ontvoerd, samen met zijn dochter Rena, de verloofde van Guy.

Haggar moet van Azië naar Europa reizen, op zoek naar Genryusai en Rena. Gelukkig staat hij er niet alleen voor – Rena’s zus Maki en Haggars leerling Carlos schieten hem te hulp. Gezamenlijk trekken de drie eropuit om voor eens en altijd met de Mad Gear Gang af te rekenen!