The first official trailer for Shadow Ops: Red Mercury, the upcoming cinematic FPS from Zombie for Xbox, is now available.