La révolution a commencé sur Mars, et vous êtes au premier plan. Au sein d'une organisation rebelle connue sous le nom de Red Faction, vous devrez vous frayer un chemin à travers 20 niveaux comprenant des mers profondes, des grottes naturelles, les bases de la Corporation Ultor, et bien plus encore.

Vous devrez détourner cinq véhicules terrestres, maritimes et aériens, chacun équipé d'armes, notamment un VTT, un sous-marin et un chasseur à haute altitude. Vous disposerez de 15 armes de destruction massive, telles que des pistolets, des lance-roquettes, des batons de police et des explosifs lourds. La furtivité, la coopération et l'action sont toutes essentielles pour réussir.