Shika no Ou

The Lone Antlers, a band of death warriors, gave their lives to save their homeland from the empire of Zol. Van, their leader and the sole survivor, is enslaved in a salt mine. One night, savage dogs attack the mine, and soon after, a mysterious disease wipes out both the slaves and their keepers. Van, however, escapes with a little girl called Yuna.

(Source: Official Website Nahoko Uehashi)