Nel 1972, la missione Apollo 17 trovò un hypergate per Marte sulla superficie della luna. All'atterraggio, gli astronauti scoprirono un'utilità incantata in seguito denominata "Aldnoah", conferendo agli astronauti uno status di superiorità. Ben presto, molti esseri umani si sono trasferiti su Marte e si sono adattati al nome di "marziani". Dopo che la principessa Asseylum, una principessa reale marziana, scende sulla Terra nel tentativo di creare un trattato tra i due pianeti, scoppia una guerra tra la Terra e Marte e i soldati marziani iniziano a scendere dal cielo, cavalcando giganti d'acciaio, intenzionati a sterminare l'umanità.