„Shika no Ou: Yuna to Yakusoku no Tabi” to historia rozgrywająca się w latach następujących po brutalnej wojnie. Imperium Zol kontroluje teraz ziemie i obywateli rywala – Aquafa, z wyjątkiem Terytorium Ognistego Konia Aquafa, gdzie nadal biegać mogą dzikie psy, które wcześniej przenosiły śmiertelną Czarną Wilczą Gorączkę. Kiedy stado psów przemierza kopalnię kontrolowaną przez Zol, Van, były żołnierz teraz zmuszony do niewolniczej pracy, oraz młoda dziewczyna o imieniu Yuna, zostają ugryzieni, ale udaje im się uciec jako jedynym ocalałym z ataku. Wreszcie wolni, Van i Yuna dążą do prostego i spokojnego życia na wsi. Ale gdy śmiertelna choroba ponownie zaczyna szaleć, znajdują się na rozdrożu walki, która jest znacznie większa niż jakiekolwiek pojedyncze państwo.