Blant spillets bosser finner man Shoot Gunner (kalt Shotmaker i senere utgivelser), en tidligere Spetsnaz-soldat; Machine Gun Kid, en tidligere SAS-operativ armert med et maskingevær; Fire Trooper, en tidligere GSG 9-soldat med en forkjærlighet for flammekastere; Coward Duck (Dirty Duck i senere utgivelser), en bumerangkastende terrorist som stadig tar gisler som skjold; og en legendarisk leiesoldat som grunnla Outer Heaven, hvis identitet er skjult inntil spillets slutt.