深夜，灰蓝色的天幕如浩瀚的海洋，宁静而璀璨。无数的小星星在月光温柔地照耀下调皮地眨着眼睛。突然，一颗最淘气的小星星“咻”地一下划过了天空，来到了芒果镇。
在“星月学校里”，老师们不止一次地说芒果镇有多么美丽，可是小星星到了以后才发现根本不是这个样子的。这里到处都是被焚烧过的树木和房子，地面上全是垃圾，每个人的脸上都是灰蒙蒙的，流露着恐怖的神情。
原来，芒果镇来了金、木、水、火、土五位大魔王，他们无恶不作，把好端端的芒果镇祸害成了一个死气沉沉的废墟。
小星星找到了镇长：“你好，我是天上的星星使者，是月亮姐姐知道芒果镇里有五位大魔王做坏事，派我来帮助大家的。”
镇长很奇怪地看着小星星，心想这么个小不点能做什么呢？不过他还是很热情地招待了小星星，并把五位魔王的情况告诉了他。
金魔王是五位魔王中的大哥，他这辈子最喜欢的就是金子。刚到芒果镇时他就霸占了镇长的办公大楼，然后又抢劫银行和有钱人家，把所有的金子都抢走了，把办公大楼装饰成了自己的“金子宫殿。”
“哈哈，原来是个爱钱鬼！”小星星低头想了想，“有办法了。”
第二天，小星星让去“金子宫殿”送菜的人在菜筐里放上许许多多的干柴和干稻草运进去，让去送牛奶的人悄悄带进去一桶汽油。做午饭的时候，小星星让厨师趁大家都不注意的时候偷偷把菜筐里的干柴点燃，然后又假装灭火用牛奶桶里汽油交上去，瞬间厨房里就燃起了熊熊大火。
火势越来越大，“金子宫殿”里的仆人都是芒果镇的居民，早就对金魔王恨之入骨了。他们一面假意救火，一面铺稻草交汽油，任金魔王怎么叫“救命”也没有一个人理他。就这样，爱金如命的金魔王就抱着自己的一大堆金子被活活烧死了。
“小星星，你太棒了！我要给你塑一个金色的雕像！”镇长特别高兴。
“不要忙，”小星星说，“我们还要对付木魔王呢。”
木魔王住在森林里。芒果镇的森林原本是动物们的乐园，可自从他来了以后就在森林里种了许多食人树，这些食人树吃动物，吃人，还和别的植物抢阳光、水分、土地中的营养。而木魔王自己就住在这些食人树中间，他把这些食人树当做自己的宫殿。
小星星让镇长找来了许多把伐木刀，把这些伐木刀都绑在一个大大的机器手上，然后用遥控器操控机器手进入食人树中间砍倒这些怪树。当所有的食人树都砍倒后，小星星又让镇上的居民带着火把和汽油把这些倒下的树烧得干干净净。结果，大家在大火中听见了木魔王的惨叫：“我恨你们……我再也不要回来了……”
水魔王是所有魔王中最神秘的，整天躲在河里不露面。他从不上岸，不害陆地上的人。但他经常弄翻船只，害得许多人因此送了命。他还把河里的鱼虾都困在水牢里，结果渔夫们都打不到鱼虾赚不到钱了。
小星星带着大家来到了河边，在河边挖了三条巨大的水沟，把水都引走了。一个上午过去了，河床已经干了，就看见河床底下躺着一滩人形的水，在炎炎烈日下“兹兹”地蒸发了。
火魔王和土魔王表面上是一对朋友，但背地里谁都看不上谁。火魔王脾气暴躁没有头脑，土魔王动作缓慢却一肚子鬼心眼。小星星知道他们的不同之处后，又想到了一个主意。
这一天一大清早，小星星就和镇长来到火魔王的宫殿，他对着满头红发的火魔王一鞠躬，“尊敬的火大王，你能来到我们芒果镇实在是我们的荣幸，我们这些居民都很喜欢你，希望你做我们的大王，不知道你是否愿意。”
火魔王知道金、木、水三个魔王都死了，芒果镇现在只有他和土魔王两个，便点了点头，“行，我同意了。”
“那好，”小星星拿出一份合同书，“请你在这上面签字吧。”
火魔王拿过来一看，合同书上写：从今日起，火魔王为芒果镇大王，土魔王为芒果镇天王，大王要听从天王的命令，时时刻刻都要服从天王的安排，不得违背。
“哼！你们居然让我签这样的合同，太过分了！”火魔王气得头发都凌乱地在空中飞舞起来，像一团燃烧的火焰般。他一拍桌子，桌面上居然冒出了丝丝火花。
“大王你不要生气，我们也没办法啊。”镇长吓得两腿发抖，“是土魔王逼着我们来的，他说你如果不同意签这份合同，他就把我们整个镇和大王你都用土埋起来，然后再压上几座大山，让你世世代代不得翻身。”
“好你个土魔王，你这个土老帽还敢这么放肆！”火魔王一转身就就穿上了他那套“火焰圣衣”，还掏出了那把“烈炎神枪”，叫上手下的士兵们，“跟我一起去活捉土魔王。”
其实，火魔王根本不是土魔王的对手，土魔王虽然动作不灵活，但是他的土可干可湿，可硬可软，一会儿能变成富有营养的土壤，一会儿又能变成干燥的沙石，实在是最棒的武器。所以，火魔王最终还是变成了一个跟蜡烛光差不多大的小火苗，被小星星一口气吹灭了。
土魔王一看自己的几个兄弟都死了，知道自己不是小星星的对手，便和气地对镇长说：“我跟他们几个可不一样，我是个心地善良的人。这样吧，你只要把芒果镇东边那一大片荒地让我管理就好了。这样一来我也有个落脚处，还可以帮你们管理那片荒地呢。”
镇长知道土魔王向来狡猾，他在那里都会把那里变成寸草不生的沙漠，芒果镇里许多肥沃的土地都被他变成一片沙田了。但土魔王的魔法是几个魔王中最强的，所以镇长也不敢当面回绝他，只好望着小星星。
小星星笑笑，“好啊，我们同意了。”
土魔王自以为奸计得逞了，得意地笑了。
第二天，太阳刚升起的时候，土魔王就被嘈杂的声音吵醒了。他趴在窗口一看，原来是一大群芒果镇的居民拿着铁锨、树苗、水桶来种树来了。他们每种一棵树苗，小星星就浇上从天上带来的“树木成长营养液”，结果几个小时过去了，芒果镇再也没有沙化的土地了，到处是绿树成荫，鲜花盛开。
“天哪！”土魔王大叫一声就昏死了过去，然后钻进土地里消失了。
从那以后，芒果镇的居民又过上了幸福快乐的生活。小星星回到天上以后，他们给他塑了一尊雕像，还把芒果镇改名为“星星芒果镇”，并把他大战五魔王的故事写进教科书里，让世世代代的居民们都记住他的事迹。