Van était autrefois un valeureux guerrier de la troupe des Rameaux solitaires. Depuis sa capture par l'Empire de Zol, il vit en esclave dans une mine de sel. Une nuit, la mine est attaquée par une meute de loups enragés, porteurs d'une foudroyante peste. Seuls rescapés du massacre, Van et une fillette, Yuna, parviennent à s'enfuir. L'Empire de Zol ne tardant pas à découvrir leurs existences, il mandate Hohsalle, un prodige de la médecine pour les traquer afin de trouver un remède. Mais Hohsalle et Van, tous deux liés par le fléau qui sévit, vont découvrir une vérité bien plus terrible.
"Cette fresque somptueuse signée Masashi Ando et Masayuki Miyaji, plonge dans des légendes ancestrales pour emporter le spectateur dans un monde fantastique peuplé de créatures magiques ou maléfiques. De quoi réveiller l'enfant qui sommeille en chacun de nous avec l'envie qu'on lui raconte de belles histoires. (...) La splendeur du Roi cerf se double d'un contenu écologique bienvenu qui ajoute encore à la force de ce film aussi mystérieux que virtuose."