대학생 하루토는 갑작스러운 사고로 목숨을 잃는다. 희미해지는 의식 속에서 소꿉친구 미하루의 모습을 떠올린다. 그러다 다시 눈을 뜬 건 벨트람 왕국 슬럼가의 고아 리오였다. 어머니의 복수를 위해 살아온 리오의 안에, 하루토의 기억이 공존하게 된다.

납치된 플로라 공주를 구출한 리오는 보답으로 왕립학원에 입학하게 된다. 그러나 왕립학원의 귀족 학생들은 리오를 무시하고 시기한다. 어린 나이에 선생님이 된 세리아만이 리오를 걱정해 주며 방과 후 개별지도를 시작한다.

왕립학원 입학 후 5년이 지나 졸업시험의 야외 연습이 다가왔다. 연습 당일, 마물의 습격을 받고 당황한 스튜어드가 플로라 공주를 절벽으로 밀어버린다. 리오는 즉시 몸을 던져 플로라 공주를 구한 뒤 그대로 절벽 아래로 떨어지고 마는데...

세리아에게 작별 인사를 하고 벨트람 왕국을 떠난 리오는 가르아크 왕국에 도착한다. 성문 앞 노점에는 '파스타'나 '만주'라는 이름의 익숙한 요리가 있었다. 그곳에서 여행의 짐을 꾸린 후 숲에 다다랐을 때 쓰러져 있는 소녀를 발견한다.

라티파와 함께 숲에서 잠이 든 리오는 아인 무리에게 둘러싸인다. 리오는 대화를 시도하지만, 오해한 아인 무리는 리오를 습격한 후 정령의 백성 마을로 데려온다. 의식을 잃은 리오의 꿈에 낯선 소녀와 함께 소꿉친구였던 미하루가 나타난다.

마을에 정령대제의 날이 찾아왔다. 거목의 정령 드뤼어스의 축복을 받은 리오는 맹우로 인정받는다. 즐거운 연회의 밤, 마을을 떠난다는 리오의 말에 라티파는 숲으로 뛰쳐나가 버린다. 한편, 마을 전사들은 상공에서 의심스러운 반응을 인지하는데...

야구모 지방의 작은 마을을 방문한 리오. 촌장 유바가 자신의 할머니라는 것을 알게 되고, 사촌 루리 그리고 마을의 소녀 사요와 평화로운 날을 보낸다. 가을이 되어 검세관이 올 무렵, 사요의 오빠 신과 이웃 마을 남자들 사이에 싸움이 일어난다.

교역대의 호위로 카라스키 왕국을 방문한 리오는 사요와 함께 성시에서 시간을 보내다 어린 소녀를 구해주게 된다. 검세관 하야테의 아버지 고우키는 유바의 편지를 읽고 리오를 만난다. 그리고 자신이 섬겼던 리오의 어머니인 아야메의 이야기를 꺼낸다.

다시 어머니의 복수를 다짐한 리오는 머지않아 슈트랄 지방으로 돌아갈 것을 유바에게 말한다. 봄이 되어 리오가 마을을 떠나는 걸 알게 된 사요는 흐느껴 운다. 그 모습을 본 사요의 오빠 신은 리오에게 마을에 남아 달라고 간청하는데...

정령의 백성 마을로 돌아온 다음 날 아침, 잠에서 깬 리오 옆에 낯선 소녀가 잠들어 있다. 그 모습에 놀란 라티파와 아인들에게 소녀는 자신을 리오의 계약 정령이라고 소개한다. 리오는 소녀에게 아이시아라는 이름을 지어준다.

슈트랄 지방을 방문한 리오는 세리아와 샤를 아르보의 정략결혼 소식을 듣는다. 아이시아의 도움으로 세리아와 재회한 리오는 결혼에 관해 묻지만, 그녀의 대답에 진심을 느끼지 못한다. 이튿날, 결혼식을 축하하는 성대한 퍼레이드가 시작된다.

세리아가 탄 마차가 식장에 도착하자 리오는 호위 기사들을 물리치고 접근한다. 세리아는 리오에게 자신의 본심을 전하고 탈출시켜 주기를 부탁하는데... 한편, 알 수 없는 6개의 빛줄기가 슈트랄 지방을 관통한다. 아이시아의 요청으로 급히 도착한 곳에서 리오는 운명의 재회를 하게 된다.