Die Welt am Abgrund: der diabolische Diktator General Bison (Raul Julia) terrorisiert mit seiner gewalttätigen Streitmacht das Land. Über 60 UN-Mitarbeiter hat er bereits als Geiseln, für die er 20 Milliarden Dollar Lösegeld verlangt. Der gefährliche Konflikt steht an der Schwelle eines Weltkrieges. Da tritt der Oberbefehlshaber der Alliierten Truppen, Colonel Guile (Jean-Claude Van Damme), mit seiner Elitekämpferin Cammy (Popstar Kylie Minogue) zu einer geheimen Rettungsaktion an. Guile schleust zwei kleine Waffenschieber, die er bei einer Razzia erwischt hat, als Spitzel in die Gang des Waffenhändlers Sagat (Wes Studi) ein. Doch als sich in letzter Minute die Fernsehreporterin Chun-Li Zang (Ming-Na Wen) einmischt, mißlingt der scheinbar perfekte Plan...