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