故事的舞台在现代的东京。在这个世界中魔法使的存在被认为是很普通的事情。只要通过正式的办理手续，谁都可以成为拥有魔法的魔法使。虽然如此，但它和我们所住的世界还是没什么区别的。电视、移动电话、电脑这些东西也都有，汽车也是靠汽油开动的.为了营造画面真实感，片中的场景就像建筑广告，而熙来攘往的人群、电车，都与现实世界无二
个性活泼开朗有时候显得有些大大咧咧的水无月遥（田村由加莉 配音）、成熟稳重颇具大小姐风范的神无月葵（能登麻美子 配音）、从意大利转学而来的天才少女叶月胡桃（钉宫理惠 配音），活泼可爱的三人平日里在学校中是无话不谈的好友，过着平凡的校园生活，但每当夜晚来临，她们便会变身成为拥有超能力的魔法少女。 三人的目标，是寻找价值连城的天使像，邪恶而又贪婪的地下拍卖组织Black auction得到了它，企图通过它来牟取暴利。成绩优异的学生会长如月唯人（桧山修之 配音）、随叫随到的万能管家长月平之丞（清川元梦 配音），是他们在背后默默的支持着少女们。
图书管理员安藤夏（名冢佳织 配音）是一名文学少女，年近30的她居然从来没有谈过恋爱，而所谓的亲密体验更是无从谈起。公司勤务人员今河骏（下野紘 配音），标准的工科男，也是标准的30岁老处男。这两个毫无经验的“剩斗士”的命运，被四个调皮可爱的“性爱之神”连结在了一起。超级 自恋的大五郎（置鲇龙太郎 配音）和其弟马卡龙（渡部优衣 配音）降临在了今河骏的身边，坚定的要帮他展开破处之旅。另一边，多话又婆妈的小彼（喜多村英梨 配音）带着她的妹妹小空（喜多村英梨 配音）来到了安藤夏的身边，在神灵的帮助下，这对男女的命运会如何发展呢？
