Nos anos que se seguiram a uma guerra violenta, o Império de Zol agora controla a terra e os cidadãos do rival Aquafa - exceto o Território do Cavalo de Fogo de Aquafa, onde cães selvagens que antes carregavam a mortal Febre do Lobo Negro continuam a vagar livres. Quando uma matilha de cães corre através de uma mina controlada por Zol, Van, um ex-soldado escravizado e uma jovem chamada Yuna são mordidos, mas conseguem escapar como os únicos sobreviventes do ataque. Finalmente livres, Van e Yuna procuram uma existência simples e pacífica no campo. Mas à medida que a doença mortal mais uma vez se espalha, eles se encontram na encruzilhada de uma luta muito maior do que qualquer nação.

Baseado na novel "Shika no Ou (The Deer King)", de Nahoko Uehashi