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