自由を求めて新しい人生を始めようとする引退魔王・シグルズと女勇者・リタ。しかし、二人の暮らすケーニッツ村は「魔王討伐」を掲げた政府によって消滅させられることに――!?