En 1972, un étrange portail fonctionnant à base d'Aldnoah et menant à la planète Mars fut découvert sur la Lune. Cette découverte marqua le début de l'installation humaine sur cette planète, notamment grâce à Rayregalia Vers Rayvers, qui se vit confier les secrets de l'Aldnoah. Un secret et un pouvoir transmis à ses descendants. Quelques années plus tard, Mars et la Terre entrent en conflit, provoquant la destruction du portail lunaire et d'une partie du satellite en 1999. Ce phénomène, connu sous le nom de Heaven Fall, mis temporairement fin au conflit. Mais celui-ci est réanimé une quinzaine d'années plus tard lorsque la princesse martienne Asseylum Vers Allusia est victime d'un complot au cours d'une visite diplomatique sur Terre.