마왕의 속박에서 벗어나기 위해 죽음을 필요로 하는 헤일리. 용병이 되어 세계에 흩뿌려진 유물을 모아 여러 세계를 탐험하지만 세계는 대 전쟁으로 인해 헤일리의 앞길을 막아선다. 그 때, 그녀의 운명을 결정짓는 한 소녀와 만나게 되는데..