曾经被勇者麦克斯打倒的魔王。然而魔王就算死过一 次仍能苏醒。然后今天，魔王为了亲手打倒勇者麦克斯，沈睡了十年就急忙苏醒过来…！在这个十年间已极速繁荣发展了的人类社会里，腐烂了的勇者和幼女魔王将会…！
故事发生在虚构的城市空崎市，在那里，存在着一支由身手矫健的少女们所组成的特工组织“月影”，每天入夜，少女们的身影便会在月亮的映照下穿梭在城市的角角落落，守护这座城市与市民们的安全。犯罪组织“魍魉”一直对空崎市虎视眈眈，屡屡进犯，他们是月影最大也是最难对付的对手。源桃（安斋由香里 配音）是一名高中二年级的学生，本来 平凡无异的她，凭借着自己的特殊能力，在机缘巧合之下加入了月影。在那里，她结识了个性认真严谨的半藏门雪（沼仓爱美 配音）、积极向上的相模枫（藤田茜 配音）和桀骜不驯古灵精怪的八千代命（洲崎绫 配音）等人。
