本次故事舞台在自由、热情的海滨城市——新旧金山。搬到这里的无敌，遇到了一位自称DJ的男子。而DJ使无敌变身成为了名叫“无敌侠”的劲舞英雄。二人立志携手用歌声与舞蹈击退突然出现的怪物，守护整个城市。而这一切的背后，一场威胁整个人类的危机正暗流涌动……
タイトルには魔法少女とあるが魔法少女アニメではなく、魔法少女であるくるみが敵と戦う様子をただ傍観している男子中学生3人を主人公としたギャグアニメである。公式のジャンルは「魔法少女傍観系ギャグアニメ」。 アニメ本編は隔週で配信されており、本編の翌週には声優陣によるオーディオコメンタリー番組「せいぜいがんばれ！魔法少女くるみの中の人」を10分枠で配信。
