主人公、新条 成実（シンジョウ ナルミ）の元に仕事で研究所に詰めている両親から「変身、メイドストーン」なる謎の宝石が３つ送られてきた。それぞれの石は、無意味に強い幼馴染、週刊誌が大好きな後輩、危険な剣術小町の手に渡った。メイドストーンの登場をきっかけにドタバタとにぎやかな日常が益々騒がしく、よりばかばかしくなっていった・・・。
ある日、成実は謎の二人組に襲撃される！その時、幼馴染の持っている「メイドストーン」が赤く輝き幼馴染は「メイドレッド」に変身をし、怪しい二人組を撃退。愉快な出来事にどっと疲れる成実達。そこに他の町で教師をしていた姉の朱美が成実の担任として帰ってきた。姉の我侭で「メイド部」を作る事となり、暴走気味な美少女転校生と可哀想なその妹、未来からきた自称「奥さん」の魔法少女を加えメイド部発足。
そして、それを期に謎の敵が成実達を襲う。それを、変身して撃退するメイドストーンを持つ３人の少女と自称魔法少女。はたして、敵の目的は一体！？