모든 생명의 근원, 그란 레이크.
그 성스러운 호수에서, 아데스 연방과 투란 왕국의 전투가 시작되고 있다.
 세계 정복을 노리는 아데스 연방은 거대한 군함을 등에 업고 투란 왕국에 전쟁을 선포한다.
 침략해오는 연방의 앞에 투란 왕국은 곧 무너질 위기에 서있다.
 그 와중, 투란의 두 공주, 리리아나와 밀리아는 군함 사이를 자유롭게 날아다니는 베스파라고 불리는 작은 밴쉽을 타고있는 공족의 소녀 팜 판 판을 발견하는데...
아데스 연방을 전장으로 이끈 루스키니아의 목적은 과연 무엇인가? 그리고, 엑자일에 숨겨진 비밀은 무엇인가?