Dans Red Faction II, vous incarnez Alias, un expert en démolition, et devez défendre votre pays avec l'aide des cinq membres de votre escouade, chacun spécialisé dans une technique de destruction bien particulière. Frayez-vous un chemin à travers des niveaux variés en utilisant des véhicules, un arsenal d'armes spécialisées et des explosifs puissants dans votre quête pour renverser le gouvernement.