Després de defensar les seves terres contra un poderós imperi, el soldat Van és pres com a esclau i enviat a les mines de sal. Una nit, un ramat d'estranys gossos ataca la mina i comença a propagar-se una misteriosa malaltia. Van troba a una nena anomenada Yuna, i com a únics supervivents de la pesta, inicien junts un viatge com a pare i filla sense llaços de sang.