Dictator M. Bison houdt medewerkers van de geallieerde naties gevangen en het is aan kolonel William F. Guile om zijn manschappen aan te voeren in de strijd tegen de dictator.