Als der Bergarbeiter Alec Mason zum Mars reist, findet er sich in einem Krieg zwischen den Freiheitskämpfern der Red Faction Rebellen und der Armee der Earth Defence Force wieder.