Radical Tactics Experts, who evolved out of the military's special forces, are the smartest and toughest members of the armed services, uniquely known for their strategic thinking, adaptability, and pure military muscle. Individuals from this elite unit are trained for insertion into undefined combat situations where even a small team is too large and unwieldy. In RTX Red Rock players immerse themselves into the role of Wheeler, who engages in fierce tactical combat, investigates mysterious, foreboding environments, and solves challenging puzzles to reclaim the Red Rock colony on Mars.

The game begins when Wheeler embarks on a reconnaissance mission to Mars' inner moon, Phobos, to monitor the movements of the L.E.D.s, a ruthlessly hostile alien species who have ransacked the colony. The expectation is that everyone is dead. Upon arrival, Wheeler picks up a distress call from Cimmeria Rajan, Red Rock's young and beautiful Chief Colony Officer. Contrary to the military's worst fears, she and a handful of others survived the alien invasion. Wheeler quickly descends to the planet's surface for a sustained rescue operation that challenges him to swim through underground waterways, cross Mars' frozen deserts, penetrate the colony ruins, and sneak into alien ships, battling L.E.D.s at every turn.