张无忌与赵敏在武当山与众人欢聚数日后，便拜别了太师父张三丰与各位师伯师叔，携手踏上了返回蝴蝶谷的路途。一路上，山清水秀，鸟语花香，春日的暖阳温柔地洒在大地上，微风轻拂，送来阵阵花草的芬芳。但两人心中满是对“听敏轩”的思念，归心似箭，无心欣赏这大好风光。
一路之上，张无忌剑眉微蹙，心中暗自纳闷：当年在少室山上，自己以九阳神功化去玄冥二老的玄冥神掌阴毒，使其武功尽失，沦为江湖中不入流的角色。可这次他们偷袭武当，武功竟似未有明显减弱，甚至隐隐有所提升。自己和敏敏在昆仑秘境已修至《玉女太玄经》的终极功法，内力与招式的威力不可同日而语，对付玄冥二老时却未出现摧枯拉朽之效，这只能说明他们不但恢复了往昔修为，甚至可能有新的奇遇与精进。
原来，玄冥二老被化去玄冥神掌后，由昔日威风凛凛、令江湖豪杰闻风丧胆的高手，沦落到如同丧家之犬，狼狈不堪。在中原武林已无立足之地，无奈之下，二人辗转流离，一路西行，来到了广袤神秘的西域。
这西域，黄沙漫天，戈壁纵横，有着中原所没有的异域风情，也暗藏着无数不为人知的凶险与机缘。玄冥二老在这陌生之地，风餐露宿，艰难求生。一日，他们在一座古老的遗迹中躲避风沙，那遗迹断壁残垣，透着一股神秘而古老的气息。鹿杖客在一处坍塌的石壁下偶然发现了一个隐秘的洞口，洞口被沙尘掩盖，若非仔细查看，极难发现。
二人怀着一丝侥幸，小心翼翼地进入洞中。洞内昏暗幽深，弥漫着一股腐朽之气。他们摸索着前行，忽然，前方出现了一丝微弱的光芒。走近一看，只见一具枯骨盘坐在石台上，枯骨手中握着一本泛黄陈旧的书籍，封皮上隐隐可见“欲魔心经”四个古篆大字。
鹤笔翁伸手欲拿那本书籍，鹿杖客却抢先一步夺在手中。他翻开书页，只见上面记载的竟是一门极为邪淫的武功。这《欲魔心经》的修炼之法极为怪异，需以特殊的方式引动人体内的欲望之力，化为内力。每修炼一层，便要采补一名少女的元阴，以增强功力，且修炼时需借助西域特有的几种奇花异草辅助，方能成功。
鹿杖客看罢，心中大喜，他本就好色成性，这门武功正对他的胃口。鹤笔翁虽觉得此功过于邪门，但想到若能练成，便可恢复往昔威风，甚至更胜从前，也不禁心动。于是，二人便在这洞中开始修炼《欲魔心经》。
他们按照书中所记载的方法，四处寻觅那几种奇花异草。这几种奇花异草生长在西域的绝境之中，有的生长在陡峭的悬崖峭壁之上，有的隐匿于剧毒的沼泽深处。玄冥二老凭借着深厚的内力和狠辣的手段，历经艰险，终于寻得。之后，他们又掳掠了不少当地的年轻女子，以供修炼之用。在这西域，他们行事肆无忌惮，所到之处，鸡犬不宁，百姓们对他们恨之入骨，却又敢怒而不敢言。
数年之后，玄冥二老的《欲魔心经》初窥门径，功力竟渐渐恢复，且比之前的玄冥神掌更为阴毒诡异。鹿杖客修炼之后，更是色欲熏心，行为愈发乖张。他自觉天下再无敌手，便与鹤笔翁商议，欲重回中原，找张无忌等人报仇雪恨。却不曾想，到武当藏经阁偷经书就鬼使神差的碰上了张无忌，坏了他们认为的好事。