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