El soldado Van es tomado como esclavo y enviado a las minas de sal tras defender sus tierras contra un poderoso imperio. Una noche, una manada de extraños perros ataca la mina y comienza a propagarse una misteriosa enfermedad. Van encuentra a una niña pequeña llamada Yuna, como únicos supervivientes de la plaga, inician juntos un viaje como padre e hija sin lazos de sangre.