もしかして、魔王はそもそもからして「いい人」で、人間と魔族との戦いにおいても魔王は悪くなかった、って設定なのかな？

まあ整合性のあるストーリィにしてくれるならそれでよし。