우주세기 0074년. 텍사스 콜로니를 떠난 에드와우 마스는 신분을 속이고, 샤아 아즈나블로서 지온 자치공화국 국방군 사관학교에 입학한다. 동기인 자비가의 막내아들 가르마 자비와 친교를 쌓는 샤아. 이윽고 두 사람은 다른 학생들로부터도 주목받는 존재가 되어갔다. 그리고 우주세기 0077년, 드디어 학생들은 독립을 위하여 지구연방군 치안기지를 향해 무장봉기한다. 하지만, 그것은 샤아의 복수를 위한 장대한 시나리오의 막을 올리는 것이었다. 지금, 역사의 수레바퀴가 돌아가기 시작한다!

인간과 마물의 전쟁이 종결되고 그 후의 제국은 겉으로는 평화로워 보이지만 또 다른 근원적인 힘 '에알'로 결정된 코어, 미지의 브라스티아가 있음을 알게 된다. 한편 어릴 때부터 알고 있던 유리 로웰과 프렌 시포는 제국 기사단에서 재회하고, 그 둘은 여러 사건을 통해 제국의 숨겨진 모습을 알게 되면서 새로운 정의를 실현하고자 한다. '테일즈 오브' 시리즈의 첫 번째 극장판으로 두 인물간의 섬세한 묘사가 돋보이는 판타지 애니메이션 수작.