魔王ゼノ・グラジオラスは、ある日突然、人間界に「勇者」として召喚されてしまう。 しかも、その召喚先はあろうことか「魔王討伐」を目的とした精鋭パーティのリーダーだった！ 正体がバレれば聖職者に即浄化、黙っていれば自らの首を獲られるという、前代未聞の詰んだ状況。 渋々「勇者」として振る舞うことになったゼノの任務は、過激なパーティメンバーの目を欺きながら、自分の城へ向かうこと。 しかし、道中では「魔王様が行方不明！」と焦った部下の魔族たちが、空気を読まずに全力で襲いかかってくる。 「いいから今は攻撃するな！ 帰れ！ あとわざと負けろ！」とジェスチャーで指示を出すが、部下たちは「さすが魔王様、高度な作戦だ！」と勘違い。 勇者（魔王）としての威厳と、魔王としての立場。二足のわらじを履くゼノの、胃が痛くなるほどドタバタな旅が今、始まる――！