Il gioco è ambientato in una città fittizia sulla costa atlantica degli Stati Uniti chiamata Metro City (analoga a New York City). Secondo l'introduzione del gioco, negli anni novanta (o nel 1989 nella versione giapponese), l'alto tasso di criminalità della città raggiunse livelli allarmanti, ma dall'elezione del lottatore professionista diventato politico Mike Haggar come nuovo sindaco, Metro City è stata drasticamente cambiata e ripulita. Sotto il suo mandato, Haggar riuscì a portare il tasso di criminalità ai minimi storici. Mentre i cittadini di Metro City erano grati per l'impegno di Haggar nel contenere la criminalità, la Mad Gear Gang, che aveva servito come principale organizzazione criminale di Metro City, non sarebbe caduta così facilmente. Sotto la guida dello spietato uomo d'affari Belger, il gruppo cercò di corrompere Haggar con una grande tangente per impedirgli di andare contro di loro, a cui Haggar rifiutò. Ancora determinati a mettere Haggar sotto il loro dominio come il sindaco prima di lui, Mad Gear procedette a rapire sua figlia Jessica e a creare ulteriore agitazione tra i cittadini. Quando Haggar scopre del rapimento di sua figlia, diventa furioso e decide di portare la sua lotta contro Mad Gear a un livello personale. Cercando ulteriore manodopera, Haggar recluta Cody Travers: un esperto combattente e fidanzato di Jessica, nonché Guy: un ninja in addestramento e buon amico/rivale di Cody. I tre si dedicano all'eliminazione completa della Mad Gear Gang e a salvare Jessica dalle loro grinfie.