The Apollo 17 mission found ancient technology known as the Hypergate on the moon that allowed humans to settle on and terraform Mars. More ancient "Aldnoah" technology found on Mars was claimed by the immigrants, who founded the Vers Empire, leading to a tense state of affairs with Earth that eventually culminated in open war breaking out in 1999. During a battle between the United Earth Federation and the Vers Empire on the moon in 1999, the Hypergate went out of control and destroyed the Moon in an event that would come to be known as Heaven's Fall. 15 years after Heaven's Fall, the Princess of Vers, Asseylum Vers Allusia, goes to Earth on a peace mission despite being discouraged by Slaine. Back on Earth, Inaho Kaizuki lives in the city of Shinawara with his sister Yuki. Yuki is a Kataphrakt pilot for the Earth military, while Inaho is training to be one. Inaho and his friends go to see Asseylum's arrival when terrorists attack the parade of the peace delegation. Although it initially seems that the limousine managed to avoid the terrorist attack, the terrorists manage to hit it with a second volley, and it is believed that the princess is killed. In retaliation, the Martian Vers Orbital Knights start an all out assault on Earth on their landing castles, and destroy New Orleans and a number of other major cities. A pair of young children mistake them for shooting stars and wish for world peace.