A descoberta de uma hipergate na Lua permitiu que a raça humana se teletransportasse para Marte. Aqueles que escolheram se estabelecer lá descobriram uma tecnologia muito mais avançada do que a de seu planeta natal, que eles chamaram de "Aldnoah". Essa descoberta levou à fundação do Vers Empire of Mars e a uma declaração de guerra contra os "terrestres", aqueles que ficaram para trás na Terra. No entanto, uma batalha na lua – mais tarde chamada de "Queda do Paraíso" – causou a hipergate a explodir, destruindo a lua e levando os dois planetas a estabelecerem um incômodo cessar-fogo.

Sua paz era frágil, no entanto. Quinze anos mais tarde, o estudante do ensino médio Inaho Kaizuka testemunha o assassinato conspirado da Princesa Asseylum Vers Allusia, do Vers Empire, que tinha vindo à Terra na esperança de reparar a relação entre o império e sua terra natal. O cessar-fogo é destruído e os marcianos declaram guerra aos terráqueos mais uma vez. Diante desse inimigo insuperável, Inaho e seus amigos devem agora lutar contra o Império Verso para resolver a guerra de uma vez por todas.

(Auto Tradução / Temporário)