魔王が世界を手に入れたので報酬として勇者を頂きます。

このエルガドラには何千年もの続いた大戦争がある。
魔族の王である魔王とそれを倒すために生まれた勇者と妖精族で起こった戦争は多くの犠牲を出して魔王の勝利で幕を閉じる。
この物語の主人公である魔王軍統括...邪龍ドーラ。戦争が終わり功績を挙げたもの達は魔王城の王の間に呼び出されていた。

魔王「このエルガドラを我が支柱に収められたのもお前たちの協力によるものだ！そんなお前らには報酬を用意する。各々望むものを言ってくれ」

一人一人望みを魔王に言っていく。そしてドーラの番がくる。

ドーラ「俺が欲しいのは牢に捉えている勇者のコルディアだ！」

そんなドーラの一言にその場に居たもの達は驚愕する。勇者が欲しいなど考えられないのだろう。魔王は少し考えた後にその望みを叶える。そして勇者と邪龍は一緒に変わるゆく世界を見ていく。

この物語は邪龍が起こす数々のトラブルを勇者と一緒に何とかしていく物語。