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