‹
오랜 여행 끝에 마왕 젤기스를 쓰러뜨린 로멜리아와 약혼자 앙리 왕자. 그런데 앙리 왕자는 로멜리아에게 '약혼을 파기하겠다'는 무자비한 선언을 한다. 로멜리아는 승리에 취한 앙리 일행에게는 눈길조차 주지 않고 다음 여정을 나섰다. 전란으로 황폐해진 조국과 마족에게 빼앗긴 국민의 삶. 마왕을 쓰러뜨렸다고 해서 눈앞에 쌓인 수많은 문제가 해결되는 것은 아니다. 그러니까 나는 나만의 방식으로 사람들에게 행복한 삶을 되찾아 주겠어. 군대를 일으키고 경제를 살리며 때로는 음모에 휘말리기도 하지만 그녀는 걸음을 멈추지 않는다. 그러나 그 선택은 로멜리아 앞에 더 큰 전쟁의 참화를 불러온다. 이것은 '마왕을 토벌한 후'의 이야기를 그린 한 소녀와 그녀를 돕는 기사들이 재기하는 이야기이다.
마왕 젤기스를 토벌하러 간 로멜리아 일행은 앙리 왕자가 독단적으로 돌격해 격전을 벌이게 됐지만 동료들이 힘을 합쳐 간신히 마왕을 쓰러뜨린다. 하지만 그 전투가 끝난 후, 전투에 직접 참여하지 않았다는 이유로 로멜리아는 발목을 잡는 존재라며 일행에게 비난당했고 약혼자 앙리는 일방적으로 약혼을 파기한다. 개선 행렬에 참여하는 것조차 허락받지 못하고 본가로 돌아가게 된 로멜리아를 맞이한 건 주위의 차가운 반응이었다. 상인에게도 무시당하고 어머니에게도 실망을 안긴 로멜리아였지만 그녀는 굴하지 않았다. 그녀에게는 앞으로 나아갈 그녀만의 길이 보였기 때문이다.
변방 카를루스 요새로 가서 직접 토벌대를 이끌겠다고 선언하는 로멜리아. 그러나 갑자기 찾아온 백작 영애가 영지를 멋대로 주무르게 둘 수 없다며 분노한 대관 셀베크는 요새 내에 방치돼 있던 시골 출신 신병들을 로멜리아에게 넘긴다. 로멜리아는 그들 앞에서 이런 변방엔 왕국군이 오지 않는다는 현실을 알려 주고 고향을 지키기 위해 싸울 것인지 물었지만 신병들의 반응은 시큰둥하다. 그래서 로멜리아는 보상을 제시해서 그들의 의욕을 끌어올린다. 로멜리아의 군사들은 훈련을 마치고 곧장 실전에 나섰지만 신병 알과 레이는 마음속으로 그녀를 완전히 신뢰하지는 못한다.
윈스톤 마을에서 대장간을 지켜 낸 그리드는 칸에게서 <다인슬레프>와 <발할라>가 파그마와 관련된 가보라는 사실을 듣는다. 그 유니크 아이템을 반드시 손에 넣고 싶은 그리드는 자신이 <파그마의 후예>임을 밝히지만, 증명하려면 직업 퀘스트를 완수해야 한다. 이에 우선 대장간 재건에 나서는데, 대장간을 빼앗으려는 메로 상단이 언변이 좋은 플레이어 후로이를 보낸다. 상단의 앞잡이로서 마을 사람들을 설득하려던 후로이는 칸 일행과 대화하면서 자신이 받은 퀘스트를 바꾸고 다른 퀘스트를 발생시킨다. 그 모습을 지켜본 그리드가 후로이에게 접근하는데...
변방에서 토벌을 이어 가던 로멜리아 부대는 야영지에서 마법 적성 검사를 실시한다. 그 결과 레이는 바람 마법의 재능이, 알은 불 마법의 재능이 있다는 사실이 밝혀진다. 기대와 조바심을 품고 있던 레이가 무모한 행동을 벌이자 로멜리아는 엄하게 꾸짖으면서도 병사 각자의 활약을 정당하게 평가해서 부대의 신뢰는 더 깊어진다. 마을 복구와 지원에도 최선을 다하는 로멜리아의 모습은 병사들을 더 결속시켰지만 다음 토벌에서 예상치 못한 강적, 마족과 만나자 수세에 몰린다. 동료들을 지키기 위해 결단을 내려야 하는 로멜리아와 점점 성장해 나가는 병사들. 폭발과 함께 전장은 혼란에 빠지고 그들의 앞날은 어둠에 휩싸이는데...
마왕군의 추격에 쫓기는 로메 부대는 부상자를 데리고 산속으로 들어간다. 만신창이가 된 알을 비롯해 부상당한 병사들은 공포와 죄책감으로 동요한다. 그 와중에도 로멜리아는 힘겹게 지시를 내리며 부대를 지탱하기 위해 애를 쓴다. '단 한 명도 버리지 않겠다'고 단언하는 로멜리아의 모습에 대원들은 점차 로멜리아를 신뢰하기 시작한다. 마왕군의 습격에서 어떻게든 살아남기 위해 그들이 선택한 건 좁은 길에서의 요격 작전. 병사들은 힘을 모아 로멜리아의 작전을 수행하지만 마왕군의 힘은 그들의 상상을 초월할 정도로 막강했는데...
토벌대 실종 소문이 퍼지는 가운데 로멜리아와 병사들은 미레트 마을에서 상처를 치료하고 있다. 병사들은 로멜리아에게 완전히 마음을 열고 그녀를 ‘지켜야 할 지휘관’으로 여기며 신뢰를 쌓아간다. 하지만 쌍둥이 병사인 그란과 라근만은 여전히 로멜리아에게 작은 불신을 품고 있었다. 두 사람은 어렸을 때부터 자신들을 구별하지 못하는 주변 사람들을 완전히 신뢰하지 못하며 자랐기 때문이다. 로멜리아는 그 두 사람에게 비밀 임무를 맡긴다. 그녀와 함께 미레트의 상인을 정찰하는 임무였다. 그런데 돌아오는 길에 일행은 도적에게 습격을 당한다.