この3人は基本的にばらばらになるってことですね
バラバラになる前に魔王と勇者には親密な絡みがあって
魔王と勇者は互いにものすごく重大な借りを作っている状態にしてもいいかもしれません
たとえば魔王にとって勇者はなんらかの自分の教え子で
逆に勇者にとって魔王はなんらかの恩人だったみたいな
その展開もいいですね。
俺は大まかな流れだと、悪の魔王が世界を牛耳る→魔王、勇者、勇者が連合軍となって悪の魔王を倒す→それぞれはバラバラとなったが、魔物やら悪党やらがウヨウヨしている世界となったため、自分たちの望んだ世界にするために軍をもう一度立ち上げる→三国建国→そこからまた戦の始まり
的な考えでした。