En los años posteriores a una
guerra feroz, el Imperio de Zol ahora controla la tierra y a los ciudadanos de Aquafa, a excepción del Territorio del Caballo de Fuego de Aquafa . Cuando una manada de perros corre a través de una mina controlada por Zol, Van -un ex soldado esclavizado- y una joven llamada Yuna son mordidos por los peligrosos animales, pero logran escapar como los únicos supervivientes del ataque.