En 2357, la Terre est devenue impopre à toute forme de vie et l'humanité a dut s'exiler sur une autre planète appelée New Earth. 500 000 personnes furent "élues" pour partir coloniser la planète.
Seuls 170 000 survécurent au long et perilleux voyage interstellaire et débarquèrent sur une planète en proie à violente guerre opposant les 3 races locales.
Alors que tout le monde était sur le point de définitevement s'entretuer, humains compris, les Progmare, la race la plus avancée de l'univers, entrepit aussi d'envahir la planete.

Les 4 races de New Earth comprirent rapidement que leur seule chance de survie était de s'allier pour combattre le nouvel ennemi.