Сюжетът на филма „Red Faction: Origins" ще се развива двайсет години след историята на първата игра, в края на която Алек Мейсън повежда Марсианските колонии към свобода.10 години след успеха му,обаче, отмъстителните му врагове убиват жена му, отвличат дъщеря му Лайра и оставят следа в сърцето на брат й, Джейк Мейсън, до живот.