奇奇和翔龙告别南海的朋友们继续旅行，他们在饱览了一番东南亚旖旎的热带海洋风光后，决定穿过狭窄深邃的马六甲海峡前往印度洋。
　　在穿越马六甲海峡的路上，他们遇到了一伙自称是海盗的海洋生物，领头的是一条长相异常凶恶的大海蛇，而他们的团伙就叫海蛇帮。
　　当海盗们得知奇奇和翔龙竟然要循着大英雄郑和的航海路线探险时，海盗头领忽然勃然大怒，不仅要把翔龙和奇奇抓起来祭拜祖先，还要夺走他们的地图。慌不择路的奇奇和翔龙逃跑中，进入了一片迷宫般的红树林，红树林里，他们遇到了一位据说无所不知的老奶奶――海蛇娘。
　　那么海蛇娘将会向他俩讲述一个怎样离奇的故事？海蛇帮头领的祖先到底和郑和有什么关系？他为什么如此痛恨翔龙和奇奇？奇奇和翔龙又能否逃过强盗们的追捕，顺利通过马六甲海峡呢？一切的谜团都将在第二部中一一解开。