Giappone: un grande impero feudale ha sottomesso diversi popoli e solo il coraggioso Van ha tentato di ribellarsi all'oppressione, finendo in catene. Una notte, nelle miniere di sale dove lavora, un branco di lupi fa irruzione uccidendo decine di persone: Van riesce a fuggire, portando in salvo anche la piccola Yuna: il loro sangue sembra essere prezioso per trovare un cura alla malattia portata dai lupi.