和风吹拂的美丽大地·阿斯特雷亚大陆。 在大陆的一角，失去记忆的少年·佑树醒了过来。 照顾他的小小向导·可可萝。 总是肚子空空的美少女剑士·佩可莉露。 略显高冷的猫耳魔法少女·凯露。 他们就这么在命运引导下，建立起名为「美食殿」的公会。 现在，佑树与她们的冒险即将开幕——
讲述了蚩尤身为实力强大的兵主，肉身虽死但其神魂不散，传说千万年轮回后，人族中将有一人继承蚩尤兵主之魂一统山海界，打破黄帝设下的桎梏重返炎黄大陆。随着临海城一位名叫黎石的少年长大，兵主之魂显现，巫族和妖族暗流涌动，为称霸山海界正酝酿一场巨大的人间浩劫的故事。
个性开朗同时又成熟稳重的阿红（小松未可子 配音）和弟弟清次（夏木淳弥 配音）过着相依为命的生活，两人共同经营着一件名为出云屋的古董店，店里所售卖的，全部都是有着上百年历史的老古董，时间的精华凝聚在这些古董上，使得这些看似普通的物品上被附着了名为“付丧神”的灵体，而这些付丧神们，会帮助将它们买回家的主人们解决遇到的种种问题。 沉默寡言性格非常冷漠的野铁（奈良彻 配音）、如同满月一般圆润，性格古板而又认真的月夜见（仲野裕 配音）、老成而又稳重的五位（平川大辅 配音）、美艳不可方物的公主（明坂聪美 配音），这些付丧神们在人类的悲喜前展现出了他们对于人生的不同见解。
当美洲猫小吉遇上非洲鼠阿祥，曾经以为会是一场天敌间的厮杀，却不想，上演的是一出欢喜冤家的惊天之恋。 但猫鼠之恋，注定是不被祝福的禁忌之爱。面对将被猫母族驱赶、杀戮戍苛挑的小盗吉和阿详，哺脾满怀爱情正能量一路艰辛寻求属于自己的真爱，最终获得了猫族的认可，相伴至永远。
故事将与游戏内Shuffle活动展开联动，包含「桃源乡偶像拳」、「真夜中のBUTLERS」与「La Mort」。 由于Esemble Square推出过多部偶像电影，偶像们动身前往纽约，准备参加偶像电影祭典「IDOL FILM FESTIVAL」的颁奖典礼，然而怪异的影子却悄悄向他们逼近。
タイトルには魔法少女とあるが魔法少女アニメではなく、魔法少女であるくるみが敵と戦う様子をただ傍観している男子中学生3人を主人公としたギャグアニメである。公式のジャンルは「魔法少女傍観系ギャグアニメ」。 アニメ本編は隔週で配信されており、本編の翌週には声優陣によるオーディオコメンタリー番組「せいぜいがんばれ！魔法少女くるみの中の人」を10分枠で配信。
