Airia has become the new Demon Lord, but Veight's job as the Demon Lord's Vice-Commander hasn't changed. With Meraldia finally at peace, he's free to focus his efforts on bringing the nation greater prosperity.

But his peaceful days don't last very long as a messenger from the southern nation of Kuwol arrives at his doorstep. Their country is on the brink of civil war, and Kuwol's king wants the demon army's assistance in quelling the unrest. Veight sends Parker over to investigate the situation, but soon after they arrive, civil war breaks out, and he goes missing. Determined to get his friend back, Veight sets out on a journey to find Parker.