魔物と意思疎通する能力のせいで迫害され、人間のギルドを追放されたエレンは、自分を慕う魔物たちを救うため、『魔王』として国家を作り上げる。
ある時現れた、王国の第一王子スクルドに戦いを挑まれ、これを撃破し捕らえたエレンであったが、それをきっかけに、王族の一人ラグナルが、思いもよらない凶行により、国内の実権を握ってしまう……。
卑劣なラグナルのやり口に激怒したエレンは、スクルドと共に王国の打倒を宣言し、かつてない戦いの火蓋が切って落とされた――！