Penemuan sebuah hypergate di Bulan sekali memungkinkan umat manusia untuk teleport ke Mars. Mereka yang memilih untuk menetap di sana ditemukan sebuah teknologi yang jauh lebih canggih dari planet asal mereka, yang mereka namakan ‘Aldnoah.’ Penemuan ini menyebabkan berdirinya Vers Empire of Mars dan deklarasi perang terhadap ‘Terrans,’ orang-orang yang tertinggal di Bumi. Namun, pertempuran di bulan