自从世界传出遗忘之塔封印着上古众神的宝物之后，艾兰也及时派出了自己的佣兵队伍进行调查。调查结果告知当前遗忘之塔的门被封印着，需要找到对应的四块图腾——日、月、星、十字架，才可以打开遗忘之塔。为此艾兰派出了佣兵进行搜索。

玩家首先通过了艾兰的佣兵测验，成为了艾兰的正式注册佣兵。因为遗忘之塔所在小岛上的地精数量太多，森林防线告急，玩家被派往森林增援。玩家先清理森林外围的小怪，顺便帮助艾兰居民从地精那抢回一些东西。地精在梅诺村疑案之后就不时与人类发生冲突，迫于生活，抢劫艾兰居民。玩家逐渐进入森林深处，发现地精的营地。进入地精营地深处后，将面对这次地精的首领牛头人。牛头人是多年前艾兰梅诺村屠村疑案的元凶。打败牛头人后，玩家在其身上获得了第一块图腾——星辰图腾，另外还获得一个空的银盒子，盒子上绘有大陆著名神子家族凯特家的家徽。同时牛头人临死时告知玩家当年他们之所以在多年前进攻艾兰梅诺村是因为一位黑衣男子告知他们梅诺村藏有大量火药兵器，艾兰打算剿灭地精一族。于是他们才打算先下手为强，结果发现被骗。牛头人同时告知这位黑衣人目前似乎正在蜥人部落。

艾兰决定顺着线索追踪黑衣人，探明黑衣人的目的，于是组织了沼泽的探访行动。艾兰的佣兵队伍进入沼泽，在斩杀不少蜥人后，终于进入了沼泽深处，见到了蜥人首领。艾兰逼问蜥人首领黑衣人的情况。蜥人首领却坚决说并未见过所谓的黑衣人。蜥人首领死后，在他身上发现第二块图腾——月亮图腾，以及他与蛮人部落、豺狼人部落的通信。信上说蛮人赏金部落、豺狼人部落都见过黑暗神的使者，似乎是一名银发血眸的女子，并决定向黑暗神宣誓效忠。蛮人赏金部落、豺狼人部落邀请蜥人首领到他们那做客，并愿为他引荐黑暗神的使者。在这次行动中， 玩家在蜥人沼泽深处还发现了一块石碑，碑文用上古文字写成，是星辰之歌的最原始的版本，似乎和遗忘之塔以及图腾的下落有关。

蛮人部落、豺狼人部落都在岛上的西北部荒漠。玩家跟随艾兰的佣兵大队进入了荒漠。西北荒漠生存环境异常恶劣，蛮人和豺狼人部落常因为食物与饮水，甚至为了一个条件好点的聚居点而发生争斗。而现在也许由于暂时效忠一个主子的原因，明面上的械斗似乎停止了，但是暗地里依旧争斗不断。玩家进入荒漠后，与在外荒漠实力较弱的蛮人部落发生了几场战斗，在打败蛮人部落首领后，成功说服满人部落首领弃暗投明，与之达成协议，艾兰帮他们剿灭豺狼人部落，他们帮助艾兰守卫遗忘之塔西北部。艾兰还得知有一队人类（法利斯的冒险者）已从荒原的古路进入了遗忘之塔附近，他们带有大量挖掘器械。艾兰估计这批人无法进入遗忘之塔，于是决定先剿灭豺狼人部落。艾兰公主殿下也扮作一般佣兵混入了这支队伍。最后的大战中，艾兰方虽然成功剿灭豺狼人，并获得了第三块图腾——太阳图腾。但是公主殿下被识破身份，豺狼人部落的首领临死前诅咒了艾兰的公主殿下，公主生命受到威胁。

艾兰佣兵一行因艾兰公主殿下的危机先行回到了艾兰主城，此时在沼泽发现的碑文之谜被大祭司破解。大祭司怀疑艾兰主城的地下藏着遗忘之塔封印的最后一块图腾，十字架，同时也是拯救公主的唯一机会。目前发现地下的入口在守望者之桥那。玩家与佣兵队伍进入了艾兰的地下。这里现在是鬼怪的家园。玩家在食尸鬼那获得了几页日记，日记是萨摩一名黑暗祭祀所写，提到了黑暗祭祀团老大两次潜入艾兰的事情。最终进入地宫深处，玩家才知道这里是上古的祭祀场所，而十字架放在这里正是为了镇压恶龙之魂。击杀了被镇压此处力量减弱的恶龙灵魂，顺利取走十字架。在玩家使用十字架拯救公主的时候，发现了公主体内居然有两个灵魂。至此，搜集完4块图腾，遗忘之塔可以解封。