Em 1972, a missão Apollo 17 encontrou um hypergate para Marte na superfície da lua. Após o desembarque, os astronautas descobriram uma tecnologia, mais tarde conhecida como "Aldnoah". Logo, muitos seres humanos se mudaram para Marte, e adotaram o nome de "marcianos". Com o tempo, uma guerra irrompe entre a Terra e Marte, e os soldados marcianos começam a descer do céu, montados em robôs gigantes de aço, com a intenção de exterminar a humanidade.