魔王様、正義を執行す～偽魔王軍が暴れているので、部下のユニークモンスターと共に制裁を加えます～

魔王ネスター・ロニカ・イストリアは平和を愛していた。
強大な力で魔族を統率し、人類との衝突を避け、世界の均衡は維持されていた。
そんなある日、突如として偽物の魔王軍が現れ人類の領地を荒らし始める。
平和を乱す第三勢力の出現にネスターは激昂した。

「我が名を騙って悪事を働くとは風評被害もはなはだしい！許せん！」

偽魔王軍を秘密裏に抹殺すべく、ネスターは部下たちと共に旅に出る。
同行するのは人間に化けられるユニークモンスターたち。
ドリアードのプラム、エンプーサのライカ、ミミックのミミの3人。

人間になりすまし、冒険者パーティーに扮したネスターたちは人類側に正体がバレないよう力を隠しつつ、偽物が引き起こしている事件を解決していく。

これは、平和主義の魔王が謎の危険分子に正義の鉄槌を下す旅の物語である。