After defending his land against a powerful empire, soldier Van is taken into slavery and sent to the salt mines. One night, a pack of strange dogs attacks the mine and a mysterious disease begins to spread. Van meets a girl named Yuna, and as the only survivors of the plague, they embark on a journey together as father and daughter but with no blood ties.