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