勇者パーティーを追放された俺は、魔王軍に戻って辺境の地でのんびり暮らしたい。

勇者パーティーに所属しているアリアは、ある日他のメンバーから呼び出される。
すると、勇者プライムから「今日限りで、パーティーを抜けてくれないか」と言われてしまう。仲間からの罵倒を聞いたアリアは、仕組んだ奴をすぐに察し勇者の言葉を受け入れてパーティーからの追放を余儀なくされる。
しかしパーティーを追放され、これから如何するか悩んだアリアは“魔王軍”に戻ることにする。実はアリアは元魔王軍幹部だったのだ！
けれどアリアは知っていた。魔王軍が、人間の間で囁かれている噂とは全くの別物だったこと……
それから、アリアは魔王軍に戻ったものの、やたらめったら明るい魔王や信頼が重い部下たち、政略結婚を迫られる聖女と様々な人や魔物に出会うのだった。
しかし水面下では、世界を脅かす存在が密かに動きを見せていて・・・