서기 2014년, 지구와 화성의 전쟁 15년 후. 화성 버스 제국의 제1황녀, 아세일럼 버스 알루시아는 화성과 지구의 평화를 위해 직접 지구를 방문, 친선 퍼레이드에 참가한다. 그러나 평화를 바라는 아세일럼 공주의 마음은 투쟁을 바라는 이들로 의해 전쟁의 방아쇠가 되고 만다. 공주의 암살소식과 함께 지구로 강하를 시작한 분노의 화성 기사들. 고대 화성 문명의 테크놀로지 ‘알드노아’의 힘을 지닌 강철의 거인들. 화성인들의 일방적인 학살이 시작된다.