Le Venezuela est en état de guerre civile après que le gouvernement ait été renversé par un coup d'état. Le gouvernement des États-Unis offre alors aux factions combattant pour la démocratie un soutien stratégique. Le nouveau pouvoir Vénézuélien menace d'employer l'arme nucléaire. Le risque doit être neutralisé. En cas d'échec, votre gouvernement nierai vous avoir envoyé, ce salaud. Dans Denied Ops vous incarnez deux personnages aux caractéristiques assez différentes. Graves est le mec plutôt discret, muni d'un fusil de sniper et Lang est le gros bourrin de l'équipe avec ses armes automatiques létales. Vous pourrez finir le jeu en n'incarnant qu'un seul de ces deux personnage, mais vous priver de leurs capacités serait dommage. Le jeu est assez linéaire, au cours des missions vous sont donnés vos objectifs qui sont indiqués par une flèche sur l'écran. Les niveaux sont parsemés de grosses caisses qui vous serviront à vous mettre à couvert, mais qui seront aussi utilisé à même escient par vos ennemis.