In a gloomy not-so-distant future, mankind have finally made it to Mars. The colonization of the red planet is vital for humanity's survival, as the heavily polluted Earth's resources are nearly depleted. At the same time, the Taar, a mysterious alien race that lost their homeworld many centuries ago, has decided to take Mars as their new home. As the war between the two species erupts, the player has to choose his side and lead his people to ultimate domination over the red planet. Things become even more complicated when the ruins of an extinct ancient civilization are found on Mars, revealing immensely destructive weapons that could easily turn the tide of the war in favor of the faction that manages to gain control over them first.