顺利从竞技场内把蓝鬼兵营搬回家后，魔王塔里的小鬼兵营也已经收集齐全。在继续下一段任务前，强烈建议玩家把所有资金与小鬼灵魂，统统投入制作装备以及升级兵营的工事中，以免影响后续任务的进行。一切都准备就绪，便可以坐上王位开始执行「VISIT THE WASTELAND」任务。
来到鸟不生蛋的WASTELAND，会接到寻找碎片（TOWER HEART SHARDS）的任务。
碎片一：
进入WASTELAND特别要注意的是，地上会有一层萤光色的液状物质，玩家只能命令蓝鬼前往破坏，如果是蓝鬼以外的小鬼踩到，就会变成巨大的小鬼敌人。
只要玩家进入第一块碎片的区域后，就能马上看到碎片在道路上。
碎片二：
第二块碎片也非常简单，只需命令小鬼除去碎片下的古怪物质，就可以取得。
碎片三：
到达碎片三的地点前，玩家会遇到一座旋转的电梯。在搭乘电梯之前，玩家可以命令红鬼设立驻守位置（如图示），让红鬼先把电梯上的敌人烧死。
碎片四：
碎片四放在充满僵尸的村庄里，建议玩家可以携带一些红鬼与绿鬼，尽量保护红鬼的队形，就可以轻松把村内的僵尸烧死。
进入村庄内，就可以在一旁的瓶瓶罐罐中找到第四块碎片。
碎片五：
来到碎片五的区域前，会触发一段精灵女王的剧情动画。游戏控制权回到玩家手上后，嘻皮精灵就会出现帮助魔王寻找碎片。建议玩家携带二十位蓝鬼协助开路，这样就能开出较大的安全区域。
碎片六、七：
当嘻皮精灵出现帮助魔王后，只要一直跟着他的指引就能找到碎片。
碎片八：
位于内部深处的第八块碎片，在登陆前会有许多萤光物质，如果蓝鬼携带量不足的话，小鬼很容易就会变成敌人。
碎片九：
第九张碎片会稍微难找一点，因为它放在狭窄的洞口内，玩家可以留下一些蓝鬼在原地，剩余的蓝鬼就能进入洞口把碎片搬出来。
碎片十：
碎片放在充满绿色毒气的洞内，只要命令绿鬼进入搬出来即可。
碎片十一：
想要取得这张碎片必须花点心思才行：首先命令红鬼穿越火焰至B点集结，接着命令蓝鬼从A点通过至B点前方处破冰后，就能再次命令红鬼取得碎片。特别要提醒玩家，在红鬼尚未把碎片搬回来时，暂时别把蓝鬼叫回来，否则后果不堪设想。
碎片十二：
最后一张碎片就在这个貌似蜗牛的家伙身体里，如果玩家携带红鬼在身边的话，那就努力把它给烧死吧！打倒它之后记得用蓝鬼把蓝色的黏液清掉，免得它复活。
取得最后一块碎片后，便会触发魔王被帝国军团团包围的剧情，当游戏操控权回到玩家手上后，千万不要与任何敌人战斗，只要顾着「逃」就对了。
只要一路逃到「逃脱出口」后，就能到达下一张地图。
来到新的区域时，会进行一段剧情动画，游戏控制权回到玩家手上后，玩家必须命令小鬼搬动一旁的魔法球跟随着魔王。乘坐电梯来到下层，朝着雷达所指示的地点行走，玩家会来到一座水晶柱，只要按下手把RT键锁定水晶柱，然后长按X键就能让魔法球吸取能量。
来到下一个雷达标点处，玩家会在这里遇到满坑满谷的地精，其中会攻击魔王的是中央的红色地精。首先必须命令小鬼把魔法球堵住洞口，接着命令蓝鬼至左方的小河中央把神像搬过来，只要把原本的魔法球换成神像后，烦人的红色地精就不会出现。
继续往内部行走，便能遇到第二座水晶柱。吸取完能量后，整座平台会往下掉落。此时玩家会遇到几只火蜥蜴的攻击，建议玩家采用守株待兔的方式，等待火蜥蜴撞上魔王后方的墙壁时，就可以对它们发动攻击。
把大群火蜥蜴解决掉，继续朝着雷达指示的地点行走。
玩家必须以集结点的方式，分配小鬼站在二侧