En una inexpugnable fortaleza el renegado señor de la guerra General Bison (Raul Julia) mantiene a 63 rehenes, a los que matará si no recibe un desorbitado rescate de 20.000 millones de dólares. El coronel Guile (Jean-Claude Van Damme) y una docena de hombres, héroes multiétnicos, tratarán de localizar y liberar a los secuestrados…