物語は、地球にやってきた異星種族「プリティースター」の超戦士こめっとくん（声-岩田光央）から協力を求められた小学校4年生の少女・赤星める（声-田村ゆかり）が、魔法少女メルルに変身し、地球人の脳髄に寄生する敵対種族「魔星物（イーブルスター）」や、その手先である悪の魔法少女「ダークウィッチ」たちと戦うという内容。
故事讲述小学4年级生赤星梅露（赤星める，声优：田村由香里）在柯梅特（こめっとくん）的怂恿下，成为守护地球的魔法少女，与来自可爱星星（プリティースター）的敌对种族“魔星物（イーブルスター）”战斗，而梅露露（メルル）是赤星梅露用魔法变身后的名字。