Shadaloo, sudeste da Ásia, 1995. O general líder militar M Mison (Raul Julia) leva a crise à beira de um conflito mundial fazendo 63 reféns. O coronel William F. Guile (Jean-Claude Van Damme) é designado para a missão de resgate dos reféns, mas primeiro terá que encontrá-los.