魔王様は本当に賢いお方～幼女魔王とロリコンメイドのドタバタ諸国漫遊記～

魔王付きメイドのティータは、頭を抱えていた。
悪魔を統べる偉大なる魔王マステマ＝サタンが勇者との戦いにより力を失い、「まおー」としか喋れない幼女になってしまったのだ。
「ああ、魔王様可愛い……じゃなくって！　このままでは魔王様の権威が地に落ちてしまうわ」
配下の強力な悪魔達は魔王が勇者にやられて死んだと思い込み、ある者は魔王復活を試み、またある者は自らを魔王と称して国を興し、魔界は混乱を極めていた。そこでマステマが一計を案じる。
「魔界中の国を巡って問題を解決していくのですね。そうすれば皆が魔王様の偉大さにひれ伏すはずだと」
「まおー！」
「分かりました。このティータ、どこまでもお供します！」
こうして、幼女とメイドの魔界巡りが始まるのだった。