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 Yuna, una nena òrfena, i com a únics supervivents de la pesta, inicien junts un viatge com si fossin pare i filla.