主人公『新条成実（シンジョウ ナルミ）』の元に仕事で研究所に詰めている両親から『メイドストーン』なる謎の宝石が3つ送られてきた。
それぞれの石は、何ゆえか運命的に幼馴染の『向坂 明日奈』、耳年増な後輩『結城 紅葉』、危険な剣術小町『柊 美弥音』の手に渡る。
そんなある日のこと、成実は謎の戦闘員たちに襲撃を受ける。
その時、幼馴染の『向坂 明日奈』の持っている『メイドストーン』が赤く輝き、明日菜は『メイドレッド』に変身！明日菜、いやメイドレッドは怪しい戦闘員たちを撃退！そんな現実離れした出来事にどっと疲れる成実と明日菜。
時を同じくして、他の町で教師をしていた成美の姉『朱美』が成実の担任として帰郷する。
さらにメイドスキーの朱美のわがままで『メイド部』が発足され、気づけば成実や明日菜らは否応もなく部員にされてしまった。
そこに暴走美少女『新宮寺 美乃里』や未来からきた自称未来の奥さま『泉谷 瞳』も加わり、謎の敵を相手にドタバタとにぎやかな日常が益々騒がしく、繰り広げられる。
はたして、敵の目的は！？ そして、成実達の運命やいかに！