Dopo aver difeso la sua terra contro un potente impero, il soldato Van viene ridotto in schiavitù e mandato a lavorare nelle miniere di sale. Una notte, un branco di strani cani attacca la miniera e una misteriosa malattia comincia a diffondersi. Van incontra successivamente una ragazza di nome Yuna e, da unici sopravvissuti alla peste, intraprendono un viaggio insieme come padre e figlia ma senza avere alcun legame di sangue.
Una maestosa epopea fantasy, che segna il debutto alla regia di Masashi Ando – che nel ruolo di direttore delle animazioni in capolavori dello Studio Ghibli come Principessa Mononoke e La città incantata, e in moderni cult come Paprika e Your Name, ha contribuito a plasmare il mondo dell’animazione moderna – affiancato da Masayuki Miyaji.