有天晚上,一颗陨石落到对着流星许愿的赤星梅露房间里。从裂开的陨石里出现的,是像兔子的奇怪生物“柯梅特(こめっとくん)”。柯梅特他竟然是来自可爱星星的异星种族,身为超战士的他是为了与叫作“魔星物(イーブルスター)”的坏蛋作战,而乘着陨石型太空船来到地球。“对了!梅露,你就把力量借给我吧!”、“啊,好吧~”。于是,故事就这么展开了。
强大的魔力只会栖息在纯洁的灵魂中,所以越笨的人就越强。被认为是宇宙第一的的笨蛋。这一点,作为曾被放进微波炉里烤过的搭档
柯梅特敢拿性命作担保。
《星尘☆小魔女梅露露》(简称“梅露露”)是桐乃每星期一定看的、战斗系魔法少女类型的TV动画。描写魔法少女梅露露与恶势力魔法少女“暗黑魔女”们战斗与友情的故事。虽然是给小朋友看的动画,但战斗场景极为优秀是该动画的特征,第一期最终决战在动画迷之间已经成为传说。由于得到这些“大朋友”的支持,DVD也有相当好的销售成绩,有着DVD-BOX(DVD盒装版)特别版、单卷版、廉价版、北美版、北美廉价版和蓝光诸多版本。TV版在所有播放地区都加以修正——用一大堆缎带与☆来盖住女主角的裸体。爱知电视台的无修正变身版本被大量上传到NICO NICO动画时,还引起了一阵骚动。漫画版由樱花·G·樱花负责作画。
动画的第1期的主题曲《
流星☆冲击》由扮演主角赤梅星露(梅露露)的声优星野克拉拉演唱。在第6集中,梅露露好友阿尔被魔星生物寄生变成暗黑魔女,然后梅露露毫不留情地用陨石冲击将她蒸发了(之后有让她复活)。
动画的第2期《星尘☆小魔女梅露露2》(动画中作《星尘☆小魔女梅露露 DOUBLE HEART(星くず☆うぃっちメルル ダブルハート)》)在每星期四的下午五点半播放。在第二期的结尾时,梅露露已经变成宇宙最强的星尘小魔女。
动画的第3期《星尘☆小魔女梅露露 3rd impact(星くず☆うぃっちメルル 3rd いんぱくと)》于2012年的7月开始播放。第3期片头曲《Planet Burst》则由星野克拉拉演唱,最新主题曲则由人气歌手双人组“ClariS”演唱。本作中梅露露将会暗黑魔女化以敌人的身份登场。在第3期播放结束后,《星尘☆小魔女梅露露》系列动画也全部完结。