经过连年征伐，一代帝王明成祖朱棣御驾亲征，平定西北，所向披靡。班师回朝途中，朱棣途中否决了锦衣卫指挥使纪纲荡平南洋十五国的建议，决定休养生息，与民为安。他遵从先帝的教诲，打算遣使修好。适逢此前苏禄国王有意亲自来上邦朝见。与此同时，苏禄国正在修造大船，准备如期出航，谁知部落酋长阿尤布心怀不轨，事事掣肘。国王不为所动，排除万难带着王子向中国前进。历经千难万险，苏禄使团终于抵达中国。