Colonel William Guile leads an international allied military coalition on a rescue mission to locate hostages captured by the megalomaniacal warlord General M. Bison in the fictional Southeast Asian nation of Shadaloo. Bison demands a massive ransom in exchange for the captured soldiers, threatening worldwide catastrophe if his demands are not met. Meanwhile, undercover martial artists Ryu and Ken attempt to infiltrate Bison's criminal underworld syndicate. Guile must assemble a diverse strike force to storm Bison's fortress and dismantle his criminal empire before time runs out.