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