牛魔王带着宝库钥匙来到了新月岛。
新月岛是一个坐落在海上面的孤岛，岛上面有很多的怪兽。
小武为了夺回宝库钥匙也来到了新月岛。
宝库钥匙是一把非常重要的钥匙，失去了这把钥匙就打不开宝库的门，宝库里面藏着的所有宝贝将取不出来。
其实这也是小武的失职，小武本来是皇帝大殿的高手，后来得到了皇帝的赏识，于是将宝库的钥匙交给他保管，没想到小武在睡觉的时候被牛魔王给盗走了。
小武知道牛魔王觊觎很久了，这次的盗走，绝对不是无意的，而是考虑得天衣无缝之后才下手的。
小武来到了新月岛没心情欣赏风景，他只是急切的寻找着牛魔王。
新月岛上面有很多的沙子怪，小武跟沙子怪纠缠了很久，但是却始终步履维艰，小武不想跟沙子怪耗了，于是使出了蜻蜓点水，来到了新月岛的另外一边。
这里全部都是些游荡兽妖，小武跟游荡兽妖打斗的时候，不小心受了点伤，他很愤怒，跟游荡兽妖厮杀到了晚上。
倒在地上的游荡兽妖数不胜数，但是却层出不穷，斩杀不尽。
小武有些疲惫了，他不能再继续战斗下去，于是使出了凌波微步，来到了新月岛的中心。
在新月岛中心的一棵树上面，小武睡了起来，醒来的时候，小武发现，自己已经被吊了起来，原来这树也是怪，叫做树精。
小武愤怒之极，但是却无能为力，因为他动弹不得。
小武想了种种办法都不奏效，绝望之际，小武看到了一个跟自己一样的大殿高手。
那高手救了小武，斩杀了树精。
小武问及的时候，才知道皇帝不放心他一个人来新月岛，派了一大批高手前来剿灭牛魔王。
小武跟着那高手，在新月岛到处寻路，后来发现了一个山洞，名曰：新月洞。
小武正准备进去的时候，牛魔王出了来，牛魔王拿着一把巨大的铁叉，说道：拦我者死！
小武跟那高手并不害怕，只是合力跟牛魔王厮杀了起来。牛魔王不能力敌二人，于是逃命，在逃命的时候，宝库钥匙掉了，牛魔王于是回身去取，却被隐藏在暗处的很多高手的飞镖射成了刺猬。
小武顺利的拿回了宝库钥匙，但是皇帝依然要降罪，罚小武永远镇守新月岛，不许反悔大陆，小武无奈，只好在新月岛望着月亮孤寂了。