Terra Nova, um planeta semiárido é o novo lar do que restou da civilização humana no universo. Divida em duas civilizações distintas, uma sobre as bênçãos das melíades, filhas da mãe terra que lutou até o fim para proteger Gaia dos terríveis nefeshy’s e a outra liderada pelo Czar Grusom um líder totalitário que governa com mãos de ferro. Uma frágil aliança mantém a paz no pequeno planeta. Durante uma guerra civil nas terras no norte o rei Henrique, num acordo para ajudar o Czar, faz uso de três belonaves de guerra, uma tecnologia proibida pela igreja matriarcal liderada pela rígida matriarca Merion. A guerra foi vencida e os insurgentes derrotados, mas ela acordou um poderoso nefeshy que se infiltrou na caravana salvadora. Agora o rei Henrique fará uso das relíquias de ouro deixadas pelos seus antepassados para tentar impedir que a raça humana seja extinta por completo.