船隊(duì)來(lái)到萬(wàn)安島，雖然找到了前朝遺民，但未見(jiàn)朱允炆的消息，好在發(fā)現(xiàn)了南軒公(董子武 飾)。鄭和(羅嘉良 飾)見(jiàn)到南軒公非常高興，也由此弄清那個(gè)公子原來(lái)就是海上巨盜陳祖義(侯祥玲 飾)！鄭和想進(jìn)一步了解朱允炆的下落，經(jīng)過(guò)分析覺(jué)得這完全是陳祖義在虛張聲勢(shì)。南軒公登上天元號(hào)心情十分激動(dòng)，感慨地說(shuō)老夫航海幾十年了，都沒(méi)見(jiàn)識(shí)過(guò)這么大的寶船。鄭和打算赦免那些前朝遺民，認(rèn)為他們永遠(yuǎn)無(wú)害于大明了。鄭和的言行感動(dòng)了南軒公，他答應(yīng)當(dāng)船隊(duì)總舵，并愿意隨鄭和走盡天涯海角。陳祖義指揮海盜悄悄地上了使臣船，把麻那和護(hù)送軍官吳勇綁架了。南軒公每到一處，就在海圖上畫(huà)下來(lái)。航行過(guò)的海洋越多，就越覺(jué)得無(wú)邊無(wú)際。鄭和以為海雖然很大，但比海更大的，應(yīng)該是船、是人心。渤泥國(guó)王宮，陳祖義拜見(jiàn)國(guó)王。該國(guó)曾經(jīng)屢受陳祖義騷擾，渤泥王一直對(duì)這位人稱“混海龍”的大海盜又恨又怕。