일찍이 융성했던 고대 화성 문명의 테크놀로지 '알드노아'를 손에 넣은 화성 이주민들이 지구 인류에게 반기를 들며 수립한 독립국 '버스 제국'과 이에 맞서는 지구 인류의 범세계적 동맹 '지구연합' 간의 행성 전쟁이 휴전을 맞이한 후 14년이 지난 서기 2014년, 긴장 상태가 지속되던 두 별의 관계는 다시금 충돌 국면으로 치닫게 되는데…….