Lodoss-tou Senki: Honoo no Majin

Two years after the Karla, the Grey Witch, escaped, Parn and Deedlit continue to search for her. Following a lead, they end up in the desert kingdom of Flaim, where the two tribes, the Wind tribe and the Fire tribe, battle out a centuries old fued. Based on the novel Record of Lodoss War II: The Fire Demon.