Cleveland Brown是一个性格温和的好男人，每个邻居都很喜欢他。多年前，高中时代的Cleveland Brown疯狂地爱着一个叫Donna的女孩。让他感到沮丧的是，Donna对他没什么感觉，而跟别的男人结婚了。Cleveland曾告诉Donna，他会永远爱她，如果那个男人做出了对不起Donna的事，他会等Donna回心转意。没想到，Donna的丈夫竟真的跟另一个女人跑了，只留下Donna和上中学的女儿，还有一个刚出生的孩子。Donna于是回到Cleveland身边，答应给他另一次爱的机会。信守诺言的Cleveland愉快地接受了邀请，带着自己14岁的儿子「Cleveland二世」来到弗吉尼亚，准备和Donna组建新的家庭。
个性活泼开朗有时候显得有些大大咧咧的水无月遥（田村由加莉 配音）、成熟稳重颇具大小姐风范的神无月葵（能登麻美子 配音）、从意大利转学而来的天才少女叶月胡桃（钉宫理惠 配音），活泼可爱的三人平日里在学校中是无话不谈的好友，过着平凡的校园生活，但每当夜晚来临，她们便会变身成为拥有超能力的魔法少女。三人的目标，是寻找价值连城的天使像，邪恶而又贪婪的地下拍卖组织Black auction得到了它，企图通过它来牟取暴利。成绩优异的学生会长如月唯人（桧山修之 配音）、随叫随到的万能管家长月平之丞（清川元梦 配音），是他们在背后默默的支持着少女们。
