魔界的王宫在一座名为“归来峰”的大山上，它是一座黑色的仿佛用钢铁建造的华丽王宫。魔宫神殿就在王宫的最中央，神殿门前栽有一棵黄色的树，它是魔界的唯一一棵有颜色的植物。这棵树就叫做“变形怪”树，树上长出的果实就是变形怪。神殿里只供奉着一个神，那就是魔界众生唯一信仰的魔神，魔神长相丑陋，坐在一朵黑莲花上。黑莲花是魔界的象征，就如同白莲花是佛家的象征一样。魔神牛头蛇身，左手握着一把巨斧，右手握着一根权杖。历届魔王登位，都必须经过魔神的准许，从大祭师手里接过魔神赐予的权杖，他才能成为真正的统治魔界的魔王。另外，魔王还有一根可以号令天下妖魔的魔笛，自从魔朴被擒后，它就被收藏在了神殿的内的某个地方。
在如今的魔神宫殿里，只有一名女祭司，她就是魔凤凰。自从原来的大祭师年迈生病之后，她就成了代理大祭司，成了王宫里最有权势的人之一。魔朴的大老婆，王后大人现在也住在这座宫殿里。魔宫里戒备深严，在它的四角有四座高耸入云的塔楼，每天都有士兵在那里值勤，如果有人想闯进去，他一定会被发现，乱箭射死！
和尚及黑獠来到魔宫附近，眼瞅着魔英他们上到归来峰上的城堡前。城堡门口放下一座吊桥，让她们走了进去。
“走，”躲在一座小山后的黑獠对和尚说，“我的朋友它住的地方也离这儿不远，我们快去找它。我想它可能有办法闯入王宫去看看。”
他们转到归来峰后，走了几百米，在一个荒凉的山谷里，看见了一座黑色的像烤焦了似的小山丘，难怪它叫黑焦崖呢！黑獠在山丘前转转，然后轻轻吹了几声口哨。现在天已经慢慢黑了，和尚只看到黑獠的两只铜铃般明亮的大眼睛。他赶紧点一根火把。
“小山，小山，你回来了吗？我是黑兄弟……”黑獠蹲下身，在洞口往里瞅道。
“叫叫叫，叫什么叫，哪个黑兄弟？”他们看到一只挺大个的螳螂从洞里爬出来道。这只螳螂全身都是灰色的，大约有一米那么高，看上去却是营养不良的样子！和尚从来没有见过一只这么大个的，却不是绿色的灰色螳螂！
“是我呀，我是小黑！”黑獠激动地是那个前抱住螳螂。
“小黑，怎么是你？你怎么也回来了，你在人间找到小冰了吗？”螳螂问黑獠。
“没有，”黑獠垂头丧气道，“我再也找不到小冰了，她不知道她去哪了……”
灰色的大螳螂撇嘴道：“找不到也就算了，什么小冰，都过去十多年了，小冰也早就变成老冰了！说不定她早就嫁人，生了一大堆孩子了，她说不定还变成一个一天到晚罗嗦的中年妇女，黄脸婆……你要是看见她到处骂街的样子，说不定还会吓一跳，还是不要找到她的好！”
“不会的，我的小冰永远不会变成黄脸婆，她不会到处没骂街的……”黑獠摇头，不肯承认。
“哎，女人到了那个年纪都会变成那样，她们不仅骂街，天天打麻将，回家还打老公和孩子，怨天尤人……”小山皱眉说。
“呵呵，”和尚对小山说，“看来你在人间没有看到过什么好事？”
“哎，”小山又叹气道，“原来我们在魔界的时候，总幻想着人间有多么的好！去到那之后，才发现那里也是弱肉强食，黑吃黑的世界……像我们这样的没什么本事，弱小的动物，无论跑到哪里都被人欺负！小黑的头就是被人类打破的，反正我在那也混不下去，就先自己跑回来了！就算要死，还是死在自己的地方好……”
“小山，我们真是好可怜呀！”黑獠抱着它哭道，“你在人间找到女朋友了吗？”
“哎，哪里有那么容易！人间的螳螂妹妹虽然都很漂亮，我长得也很高大魁梧，但是她们都嫌我身上的颜色长得丑，我居然是灰色的，好象是个老头一样，其实我还年轻得很！哎，一方水土养一方人，人家喝白水的就长得白，我们喝黑水的就自然长得黑，有什么办法呢？她们居然嫌我长的丑……”小山一连叹了几口气。
“我理解你，兄弟！找不到女人没有关系，你还有我呢，好兄弟！你能不能帮我们一个忙？”黑獠搂住小山的肩安慰他道。
“什么忙？”
“你能不能帮忙混进王宫去找一下魔凤凰？”
“你要找魔风凰？”
“不是，是我这位和尚朋友有事要就她。”黑獠指指一直安静地站在旁边的和尚。
“他要找她关我什么事，我为什么要忙他，我又不认识他？”小山冷漠道。
“可是，这个和尚他曾经救过我的命，要不然我早就被魔杰的手下抓回去了！”
“是吗，他有这么好心吗？好吧，看在你的面子上，我就帮他一次！事成之后，我有什么好处没有？”小山凑近和尚问道。
“什么好处，贫僧没有钱？”和尚直说。
“什么，没有钱，你出门就什么都不带吗？”小山又问和尚。
“我真的没有钱，我不知道来魔界这是要花钱的！”和尚尴尬道。
“金银珠宝呢，你有没有？”
“贫僧真的什么都没有……”和尚老实道。
“算了，算了，算我倒霉，谁让你是黑子的朋友呢。我就免费帮你依次，免得人家说我不讲义气！”小山瞅了黑獠一眼无奈道。
和尚高兴地问小山道：“那么，螳螂兄弟你打算怎么进王宫去？”
“我当然有办法了，”螳螂得意道，“我可以变小了，等天再黑一点，再飞进去，不会有人发现的。”
它说完，就把自己变得像只蜜蜂般大小，很得意地站在黑獠的肩上。它变得这么小，飞进去应该不那么容易被人发现。
“小山，”黑獠惊讶地问小山道，“你什么时候学会了这缩小的本事了？”
“什么？”小山得意道，“就许你变大，我就不能变小吗？是我在人间的时候，遇到一个崂山的道士教给我的，这样我打不过人家的时候，逃走就更容易啦！”
“这真是太好了，那就拜托螳螂兄弟你进王宫帮助我们打探一下魔凤凰的住处好了，如果你能恰巧遇上她，就转告她说昆仑山的慧海和尚有事求见她，请她出来见我一面。”和尚对小山交代道。
“好，我这就去，你们等我的好消息。”小山在黑獠肩上拍拍翅膀，然后利落地飞了起来。