Tandis que la Terre est morte par des fragments d'astéroïdes, un groupe de survivants ont pu échapper au désastre à bord d'un vaisseau spatial et voyagent dans l'espace à la recherche d'une planète convenable. Ils choisissent finalement une planète froide et aride, décidant de l'appeler Néo-Terra, et décide de bâtir leur colonie sous le nom de "Eden" et utilisent des véhicules et robots télécommandés pour construire et prospérer. Eden envisage de terraformer la planète afin qu'elle devienne une nouvelle Terre, mais provoqua un conflit entre certains colons et ces derniers décident de fonder leur propre colonie sous le nom de "Plymouth", qui eux veulent s'adapter à l'environnement rude de la planète telle qu'elle est.
Cependant, durant les recherches d'Eden pour terraformer la planète, un agent biologique mortel nommé "Rouille" fut libéré d'un laboratoire et se propage rapidement à travers la planète, menaçant les deux colonies, ainsi que divers catastrophe naturelles (chute de météores, séismes, tornades, orages et éruption volcaniques).
