經(jīng)過(guò)連年征伐，一代帝王明成祖朱棣御駕親征，平定西北，所向披靡。班師回朝途中，朱棣途中否決了錦衣衛(wèi)指揮使紀(jì)綱蕩平南洋十五國(guó)的建議，決定休養(yǎng)生息，與民為安。他遵從先帝的教誨，打算遣使修好。適逢此前蘇祿國(guó)王有意親自來(lái)上邦朝見(jiàn)。與此同時(shí)，蘇祿國(guó)正在修造大船，準(zhǔn)備如期出航，誰(shuí)知部落酋長(zhǎng)阿尤布心懷不軌，事事掣肘。國(guó)王不為所動(dòng)，排除萬(wàn)難帶著王子向中國(guó)前進(jìn)。歷經(jīng)千難萬(wàn)險(xiǎn)，蘇祿使團(tuán)終于抵達(dá)中國(guó)。