Na história, naves alienígenas chegam à Terra. Desde a destruição de seus planetas, os Votans, formado por grupos de diferentes raças, buscam por um novo lugar para viver. A chegada dos alienígenas leva os governantes da Terra a iniciarem as negociações dos termos de convivência. No entanto, sem conseguir chegar a um acordo, os dois lados entram em guerra. Durante o conflito, a nave alienígena libera terraformadores que começam a transformar o planeta, soterrando grandes cidades. Com o tempo, os dois lados descobrem que precisam se unir para conseguir sobreviver. Assim tem início a era da reconstrução. A série inicia cerca de 30 anos após a chegada dos alienígenas.