Gen. Bison (Raul Julia), the evil dictator of Shadaloo, captures a busload of relief workers and holds them for ransom. Col. Guile (Jean-Claude Van Damme) leads an international strike force to invade Shadaloo and rescue the hostages. Along the way, Guile recruits Chun-Li (Ming-Na Wen), a reporter and martial-arts expert whose father was killed by Bison years ago, two young con men (Damian Chapa, Byron Mann) and a sumo wrestler (Peter Navy Tuiasosopo).