Jest rok 2137. Ludzkość, odkrywszy na Marsie istnienie złóż uniwersalnego źródła energii - paliwa o nazwie Petra-7 - dokonała kolonizacji czerwonej planety. Proces ten zostaje jednak zakłócony przez nagłe pojawienie się rasy Taar (Szarych), przybyszów z odległej planety, chcących ustanowić na Marsie swój nowy dom. Wybucha wojna pomiędzy obiema rasami, w której stawką jest niepodzielne władanie planetą.