「希望と笑顔の街……”アヴァロン”それが俺たちの街だ！」

数多の魔王が独自のダンジョンを築いている異世界。【創造】の魔王プロケルは【風】の魔王ストラスを撃破し、新旧の魔王たちから大きな注目を集めていた。戦いによって配下の魔物たちも成長し、思い描いた理想を実現していくプロケル。仲間の協力も得て築いたアヴァロンには、規格外の特産品が数多く揃い、瞬く間に訪れた人間たちにも評判になっていた。

だが、プロケルを危険視した魔王もまた動き始める。正攻法では挑んでこない相手に対し、プロケルたちも次の戦いに向けた備えを進めていく。これは味方には優しく敵対するものには冷酷な、変わり者魔王の物語。