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