The Deer King, Vol. 1 (Manga): Yuna and the Promised Journey (manga)

Van resolves to fight the Zol Empire and save his homeland, only to be captured and sent to the salt mines. Then one night, a pack of wild dogs attacks the mine, trailing a mysterious and deadly disease in their wake. Van and a young girl named Yuna are the sole survivors of the disaster.

But why? And where do they go from here?