Le joueur incarne un consultant professionnel au long parcours militaire travaillant pour le plus offrant, nommé John Mullins. Contacté par une agence nommée le Magasin (The Shop) pour divers contrats, Mullins est, au fil du scenario, engagé pour lutter contre une organisation de terroristes fanatiques après la disparition de 4 têtes nucléaires soviétiques, moyennant finance. Mullins est appuyé par un autre agent du Magasin : Hawk.

À travers différents points du globe (New York, Kosovo, Irak, Ouganda,…), le joueur devra se débarrasser de la menace et retrouver l'armement de destruction massive qui a été volé.