Van is the leader of Lone Horn, a group of soldiers on a hopeless mission to defend their country from the encroaching empire. Van had expected to die in the war, but somehow he ends up a prisoner, chained with other s*aves in a salt mine.
A sudden vicious attack interrupts this hopeless existence. Wild dogs with strange skill and purpose race through the mine attacking everyone in it. Van defends himself, but he too is bitten. The dog runs off; but the bite carries an infection.
When Van regains consciousness, apparently some days later, he finds that all his fellow prisoners are dead. Breaking free of his chains he searches the camp. The guards, prisoners and other workers are all dead. But in one hut, a woman had died hiding her baby daughter from the dogs. With this little girl, whom he calls Yuna, Van sets off out of the camp.