Un grupo de guerreros asume el papel de soldados caídos, mientras se preparan para proteger su patria del poderoso imperio, Toule («Tsuru») Doku. Van, quien perdió a su esposa e hijo por enfermedad, estaba en el fondo, mientras luchaba contra las profundidades de la desesperación. Fue capturado, esclavizado y obligado a trabajar en las minas de sal. Una noche, un grupo de perros misteriosos atacó las minas, provocando que estallara una enfermedad misteriosa. Van sobrevive y descubre a una niña llamada Yuna que también escapó de la epidemia. Juntos, los dos sobrevivientes deben enfrentarse a una crisis que nunca antes vista.