Shadaloo, sudeste da Ásia, 1995. Assim que a guerra civil entra no sétimo mês, o general líder militar M Mison (Raul Julia – A Família Adams) leva a crise à beira de um conflito mundial, fazendo 63 refens, trabalhadores de socorro das Naçoes Aliadas, ameaçado executa-los se não lhe disponibilizarem a quantia de $ 20 bilhoes de dólares. O coronel William F. Guile (Jean-Claude Van Damme – Timecop, Soldado Universal) é designado para a missao de resgate dos reféns, mas primeiro terá que encontra-los. Deesta maneira, Guile e um oficial da Inteligência Britânica, Cammy (Kylie Minogue), recrutam dois improváveis heróis num plano audacioso, para ir ao encalço da fortaleza futuristica do sádico general. Mas seus planos finais são quase arruinados quando uma correspondente de noticias da GNT, Chun-Li Zang, intervem, e ela quer muito mais que somente uma história...