انیمه سینمایی پادشاه گوزن ها درمورد آخرین بازمانده از گروه جنگجویان معدن نمک است که به بردگی گرفته شده اند. یک شب، سگ های وحشی حمله می کنند و فردای آن روز بیماری ای مرموز گسترش می یابد. جنگجو و دختر بچه کوچکی که همراه اوست فرار می کنند...