Waking up in the forest with no memories, the knight Milles finds her way to the land of Schnarb — where peace is maintained by offering sacrifices to the local god Diva — and meets the bounty hunter Cadia. The two hit it off, and Milles decides to make her living as a bounty hunter.