원래는 남작 영애였으나 지금은 용병인 넬리카 프린은 병약한 귀공녀 아델라 레오나드의 임시 호위로 고용된다. 마력 과다증이라는 희소병을 앓는 아델라는 언제 갑자기 죽을지 모르는 운명이다. 그녀는 자신이 죽기 전에 처음이자 마지막으로 여행을 떠나고 싶어 하고, 넬리카는 용병 조합을 통해 의뢰를 받고 아델라의 호위를 맡게 된다. 두 사람은 철저히 고용주와 고용인의 관계를 유지하지만, 여정을 함께하면서 서로에게 애틋한 마음을 품게 된다.