明朝永乐15年，皇帝朱棣御驾亲征西北，一统天下。在班师凯旋途中，他做出奉行“不征南洋十五国，遣使修好”的对外政策。太监郑和奏称，苏禄国王今岁来朝，众臣皆疑。朱棣则认为，若为明君，必言而有信。苏禄国君主东王来到造船海滩巡视，突然，部落酋长阿尤布和未婚妻阿丽雅各领一队人马拼杀过来。东王和将士们奋勇迎敌，阿丽雅被俘，阿尤布败逃。为了苏禄国永久的和平，东王亲自率舰队启航出访中国。东王的舰队抵达马尼拉时，国君设宴款待。酒宴正浓时，阿尤布闯入向东王挑战。东王技高一筹，制服了阿尤布，并封他为侍卫长。海滩上，已被东王封为女官的阿丽雅请求阿尤布一起逃走，被阿尤布拒绝。东王的舰队在海上历经艰险到达中国泉州。朱棣委派郑和在此相迎。郑和陪同东王使团北上赴京，途中，东王对中国的风土人情产生了浓厚的兴趣。海盗罗景龙和阿西尾随在后，伺机盗取大珍珠。阿西还结识了阿尤布。朱棣举行酒宴为东王洗尘。但在东王赠送的礼品中，却没有大珍珠。次日，朱棣和东王在武场竞赛技艺，不料东王险遭暗算。为此，阿尤布和纪纲厮打起来。深夜。罗景龙潜入使团住地，杀死侗王的儿子，盗走大珍珠。朱棣及时查明真相，将主谋纪纲治罪。两国君主一起登上长城，盟誓代代友好。御林军在纪纲府中搜出大珍珠，但此时东王已在回国的路上。朱棣令大臣火速追赶东王，送还他的大珍珠。东王重见大珍珠后，特派太子和侗王返京，将大珍珠赠给中国皇帝。阿西劝阿尤布谋反，被阿尤布刺死。东王让阿尤布和阿丽雅握手言和，以谢阿尤布的赤诚。在中国境内，东王不幸病故。朱棣下旨为东王举行盛大的葬礼，并封陆兰为公主，跟随苏禄国的继承人伊斯麦尔一起踏上回国之路 。