La storia inizia con una riunione di due vecchi amici: Ryu, di origine giapponese e Ken di ricche origini americane: i due si incontrano perché Ken aveva nostalgia del suo vecchio amico, e lo ha avvisato inviandogli una lettera.
Per festeggiare l'incontro decidono di lottare con alcuni frequentatori di un bar. Qui si trovano dei marine, che vengono sconfitti in pochi secondi, ma in loro difesa interviene il sergente Guile, che sconfigge i due amici impartendo loro una lezione che non scorderanno facilmente.
Da qui i protagonisti della serie decidono di allenarsi seriamente: viaggeranno per il mondo, conosceranno tante persone, tra cui la loro futura amica Chun-Li, ed avranno occasione di combattere con numerosi e forti avversari fino a quando Shadowlaw, l'associazione criminale di M.Bison, farà la sua comparsa.