Em Shadaloo, uma cidade localizada no sudeste da Ásia, uma guerra civil é orquestrada pelo General M. Bison (Raul Julia). O conflito ganha importância mundial após Bison sequestrar 63 delegados das Nações Unidas, exigindo por eles um resgate de US$ 20 bilhões. Para libertar os reféns é designado o Coronel Guile (Jean-Claude Van Damme), que conta com a ajuda de Cammy (Kylie Minogue), uma oficial da Inteligência Britânica, e ainda dois heróis casuais em sua tentativa de invadir a fortaleza de Bison. Mas o plano de Guile pode ir por água abaixo devido a uma repórter de TV (Ming-Na) que quer aproveitar o momento conturbado para realizar uma vingança pessoal.