События разворачиваются в альтернативной вселенной, где в 1972 году миссия «Аполлон-17» обнаружила на Марсе загадочные артефакты инопланетного происхождения, получившие название Альдноа. Благодаря этим технологиям первые колонисты смогли построить на Красной планете самодостаточное государство, которое со временем превратилось в военную державу, готовую к вторжению на Землю.
