Dans les années 1990, Metro City est rongée par le crime et la violence. Nouvellement élu maire, l'ancien catcheur professionnel Mike Haggar est décidé à éliminer les gangs qui font régner la terreur sur sa ville. Afin de l'en empêcher, Mad Gear, une puissante organisation criminelle, enlève sa fille Jessica et tente de le corrompre. Haggar n'étant pas si facilement impressionnable, il contacte alors Cody, le petit ami de Jessica, et Guy, tous deux rompus aux arts martiaux et au combat de rue. Les trois hommes décident de se faire justice eux-mêmes, et s'enfoncent dans les bas quartiers de Metro City à la recherche de Jessica. Chacun des protagonistes possède un style de combat différent.