在你办完事情后准备回谷时，遇到一帮人马正围攻一名持棍棒的汉子，名叫史义，你见这名汉子虽然功夫不错，但在众人的围攻之下也渐赶不支，于是你又多管闲事的出手救了他。原来此人日前得到一份藏宝图，引起各路人马的觊觎，遭到追杀。他见你武功不错，眼下又有几道难题待解，问你是否有意一起寻宝，你想左右没事，去寻宝也不错。但史义说目前的搭档还不够，还必须找一些有特殊才能的人加入，才能顺利找到宝藏。这些搭档是：一，神射手，居住在山中小屋。二，神偷，日前失手被官府捉住，关在洛阳府衙内。三，爆破专家，被囚禁于黑风寨。你们俩首先找到神射手花羿，说服他加入。接着前往洛阳城劫狱，救出神偷小燕子。最后你们用计混进黑风崖，打败黑风寨三位当家，救出爆破专家铁面。就这样，一行人聚集在一起，完成寻宝的第一步。接下来的问题是如何去，由于地图显示藏宝地点是位于东南方的小岛，必须弄艘船而且还要懂得航行的人随行才可，于是史义决定前往洞庭湖，寻求海鲨帮帮主熊天霸的帮忙。
在海鲨帮讨论的时后，夜叉突然现身，表示她很有兴趣。正当你们不想让她参加的同时，海鲨帮的喽啰回报突然有许多官府的战船将海鲨帮团团包围。众人只好且战且走，并设法抢到一艘船，顺着长江驶向大海。但不幸的是，你们的船破了一个大洞，主角必须在限定的时间内将水挖出去，否则就会沉没。（抢救船只小游戏）
逃过官府的追缉后，你们终于到达了宝藏岛，而各人也发挥自己擅长的技巧，解开种种谜题，例如有时要花羿将箭设往悬崖上的一点，有时要靠铁面炸开山壁，有时要靠神偷开锁等等，最后终于发现了宝藏。正当你们欢乐之余，想不到竟有人偷偷的将你们困住，原来你们之中出了内贼。还记得当初你们要前往洞庭湖时，铁面说他必须先去准备一些材料，稍后再自行前往洞庭与你们会合吗？原来那时铁面暗中去通知了东厂，后来才会发生官兵围剿海鲨帮的事件。这次东厂联合了东瀛海贼，依据铁面一路留下的标志跟踪你们到了宝藏岛，直待你们找到宝藏后才现身。如今你们被困住在山洞中，而他们则将宝藏带走扬长而去。
困在山洞中的这段时间内，你们无意间发现还有一条密道，而循着秘道走，会到达一间密室，里面的东西价值更高，其中还包括了高深的武功秘籍，大家推测可能是小虾米前辈当年所留下来的（原来这个岛就是台湾岛，藏宝的地点就是“圣堂”）。回到外面后，你们发觉搭乘来的船已被摧毁，只好在岛上寻找材料，动手制造木筏，千辛万苦的回到中土。（事后有机会碰到一个副线剧情，众人回打回东瀛海贼堡，出一口怨气）
