„Terra e…” to historia, która toczy się 500 lat po zniszczeniu środowiska Ziemi. Ludzkość stworzyła w kosmosie społeczeństwo rządzone przez superkomputery, gdzie dzieci dorastają w sztucznych łonach i są losowo przydzielane rodzicom. Decydującym elementem dojrzewania jest „Egzamin do dorosłości”, który poddają się w wieku 14 lat. Największym wrogiem człowieka są „Mu” – ludzie, którzy rozwinęli psychokinetyczne zdolności. Kiedy Jomy Marquis Shin zdaje swój „Egzamin do dorosłości”, otrzymuje szokujące wieści – usunięcie wszystkich jego wspomnień z dzieciństwa. Niespodziewanie słyszy głos przywódcy Mu, Soldiera Blue, który nakazuje mu zachować swoje wspomnienia. Ucieka na statku Mu, tylko po to, aby dowiedzieć się, że sam jest „esperem” (osobą z psychokinetycznymi zdolnościami) i że rząd skazał go na śmierć. W obliczu śmierci, Soldier Blue przekazuje swoje wspomnienia Jomy’emu i mianuje go następcą przywództwa Mu. Jomy stoi przed wyborem: ukrywać Mu czy wypowiedzieć wojnę ludzkości, by spełnić ich marzenie o powrocie na Ziemię.