Фильм является спин-оффом культовой игровой вселенной Red Faction, которую полюбили миллионы фанатов по всему миру. Действие разворачивается на Марсе, где 25 лет назад Алек Мэйсон возглавил восстание марсианских колонистов против угнетателей, освободил планету и принёс долгожданную свободу. Но враги не оставили его в покое: они убили его жену, похитили маленькую дочь Лиру и оставили самого...
После временного ухода из активной службы агент Малкольм Тёрнер сталкивается с жестоким убийством своего бывшего коллеги. Расследование приводит его к влиятельному бизнесмену Тому Фулеру, подозреваемому в создании опасного вируса для террористов. Единственный способ добраться до правды — вернуться к своей самому успешной и неожиданной легенде.