벨트람 왕국에서 도망쳐 부모님의 고향인 동쪽 땅을 향해 홀로 여행하는 리오. 그는 여행 도중에 귀족이 보낸 암살자, 여우 수인 노예소녀 라피타와 전투를 벌이고 승리한다. 그에 더불어 리오는 라피타를 구속한 예속마술을 풀어주지만─ 자유의 몸이 된 그녀는 혼자는 싫다며 리오의 여행길에 동행하겠다고 제안하는데?!