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