Главный герой игры — Дариус Мэйсон (Darius Mason), внук Алека Мэйсона — ключевого персонажа Red Faction: Guerrilla. Дариус зарабатывает на жизнь опасными ремеслами — он и шахтер, и мусорщик, и наемник. По воле случая он пробудит древнее зло, которое способно уничтожить всю Красную планету. И именно ему вместе с легендарной «Красной бригадой» (Red Faction) придется спасти жителей Марса — если, конечно, удастся выжить в здешних нечеловеческих условиях