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