En 1972, la mission Apollo 17 a trouvé une hyperporte à Mars à la surface de la lune. À l'atterrissage, les astronautes ont découvert une utilitaire enchantée plus tard appelée «Aldnoah», donnant aux astronautes un statut de supériorité. Bientôt, de nombreux humains se sont installés sur Mars et se sont adaptés au nom de « martiens ». Après que la princesse Asseylum, une princesse royale martienne, descende sur Terre dans une tentative de créer un traité entre les deux planètes, une guerre éclate entre la Terre et Mars, et les soldats martiens commencent à descendre du ciel, chevauchant des géants en acier, dans l'intention d'exterminer l'humanité.