時はセンチュリー713。 地球では「アイビス」と「キリアス」というふたつの組織が抗争を続けていた。 そんな中、未知の機動兵器を持つ少女、アルテナが現れる。 アルテナの登場により、世界はどんどん変わっていく…