En 2115, la planète Terre est ravagée par la pollution et des décennies de surexploitation des ressources. Le gouvernement Terrien décide d'envoyer une mission d'exploration spatiale sur Mars pour s'y établir et évaluer les chances que représentent cette nouvelle planète. L'équipe du capitaine anglais Tenson est chargée de la mission, mais au lieu de découvrir un nouveau lieu d'implantation, il va faire connaissance avec un espace totalement différent de ce qu'ils imaginaient et beaucoup plus peuplé que prévu.