小新今年5岁了，不要以为他是那种懵懂无知的小孩，他其实人小鬼大，喜欢漂亮的姐姐，收养了一条棉花糖一样的流浪狗——小白，还经常讲些无厘头的黄色笑话。小新的妈妈美伢是一个全职主妇，粗心而又有点神经质的她经常被小新捉弄得七窍生烟，爸爸野原亦经常被这两母子搞得晕头转向。
这个世界存在着一种被称为“魔女”的人，她们隐藏自己的力量，在世界上平静安逸地生活着。她们有着自己独特的联络方式，偶尔召开一些会议，喝喝茶，赏赏花。倾听着地球的声音，了解自然的她们，为了想要融入人类的生活而在世界上团结努力地生活着。 由于长年累月过着人类的平凡生活，现在魔女的子孙们渐渐失去了魔法的力量。大多数魔女却非常高兴，因为在人间社会要是拥有“特异”的力量会招来什么样结果，大家都很清楚。但是好景不长，平和的日子终于被打破了…… 被魔女们称为圣地的地方笼罩着瘴气，那其实是增加魔女们魔力的秘密媒介。生活在人间的魔女们，认为无用的力（魔法）只不过是一种绊脚石罢了，因此将它封印了起来。但是不知为何封印却被解开，瘴气向世界各地扩散着，有着魔女的遗传子的孩子们的魔力一起觉醒了…… 最高干部的魔女们，决定向各地的小学派遣特使。将世界各地的还未接触过魔法的孩子们集中起来，传授给他们在人间生存以及自卫的法术。持有魔女的遗传子的孩子们，被称为了次世代魔女，即魔法少女。
帕拉蒂姆城里的所有人都失去了40年前的记忆，而居民们用头脑中留下的文明和道德观念维系着这个失忆之城。谈判专家ロジャー·スミス自救下机器人R·ドロシー·ウェインライト后又经历了一系列的冒险，渐渐接近了这个世界的真实……
纱仓响（法伊鲁兹·爱 Fairouz Ai 配音）是一个对美食非常热衷的女子高中生，从来没有考虑过饭量和身材之间的关系的响，因为某一天被朋友说长胖了而整个人生都受到了颠覆。夏天眼看着就要来了，不能再这样下去了！纱仓响决定开始健身，而仅凭一己之力想要坚持下去是很不容易的，于是，纱仓响来到了健身房。运动万能成绩优异的学生会长奏流院朱美（雨宫天 配音）、温柔体贴的上原彩也香（石上静香 配音）、虽然身为俄罗斯留学生日语却非常流利的吉娜·波特（东山奈央 配音）、拥有着不为人知的秘密的教师立花里美（堀江由衣 配音），在健身房里，纱仓响很快就交到了朋友。
