In Shadow Ops: Red Mercury speel jij een lid van de speciale Delta Force eenheid die de snode plannen van een Europese dictator moet verijdelen. De dictator is namelijk in het bezit van een kernkop en het onbekende, maar zeer gevaarlijke goedje Red Mercury. Uiteraard is de man gek genoeg om deze in te zetten mocht zijn krakzinnigheid een hoogtepunt bereiken. Reis door Syrië, Rusland, Bosnië en West-Europa in verschillende legervoertuigen en uiteraard te voet om de locatie van het kernwapen te vinden.
Het spel wordt gemaakt met Unreal technologie en zal volledige Xbox Live en split-screen functionaliteit hebben. 16 spelers zullen in potjes Deathmatch, Team Deathmatch, Plant the Bomb, Capture the Flag en escort tegen elkaar kunnen strijden op de online Xbox live arena. 20 gevarieerde singleplayer missies waar de onder andere stealth moet toepassen in plaats van brute kracht en gijzelaars moet reden. Voor deze missies heb je de beschikking over 20 moderne wapens.