奇奇和翔龍告別南海的朋友們繼續旅行，他們在飽覽了一番東南亞旖旎的熱帶海洋風光后，決定穿過狹窄深邃的馬六甲海峽前往印度洋。 在穿越馬六甲海峽的路上，他們遇到了一伙自稱是海盜的海洋生物，領頭的是一條長相異常兇惡的大海蛇，而他們的團伙就叫海蛇幫。 當海盜們得知奇奇和翔龍竟然要循著大英雄鄭和的航海路線探險時，海盜頭領忽然勃然大怒，不僅要把翔龍和奇奇抓起來祭拜祖先，還要奪走他們的地圖?；挪粨衤返钠嫫婧拖椠執优苤?，進入了一片迷宮般的紅樹林，紅樹林里，他們遇到了一位據說無所不知的老奶奶——海蛇娘。 那么海蛇娘將會向他倆講述一個怎樣離奇的故事？海蛇幫頭領的祖先到底和鄭和有什么關系？他為什么如此痛恨翔龍和奇奇？奇奇和翔龍又能否逃過強盜們的追捕，順利通過馬六甲海峽呢？一切的謎團都將在第二部中一一解開。