经过连年征伐，一代帝王明成祖朱棣（王心刚 饰）御驾亲征，平定西北，所向披靡。班师回朝途中，朱棣途中否决了锦衣卫指挥使纪纲荡平南洋十五国的建议，决定休养生息，与民为安。他遵从先帝的教诲，打算遣使修好。适逢此前苏禄国王（维克 饰）有意亲自来上邦朝见。与此同时，苏禄国正在修造大船，准备如期出航，谁知部落酋长阿尤布心怀不轨，事事掣肘。国王不为所动，排除万难带着王子向中国前进。历经千难万险，苏禄使团终于抵达中国。 只不过世代和好的道路上还有许多的考验，两个一国之君将携手守护那来之不易的友谊与和平……
20世纪30年代，广东三水地区的女性为了求生存飘洋过海下南洋来到新加坡，在建筑工地做女工，她们头戴鲜艳的红色头巾，人称“红头巾”。欧阳天晴等三水女孩满怀憧憬地乘坐大船过番来到星洲码头。与此同时，前来星洲最大建筑商家族陆家应聘家庭教师的白薇也在同一艘大船上，并偶然结识了年轻帅气的陆家三少爷陆雪亭。天晴的发小何小蝉为逃避包办婚姻偷渡而来，下船时因逃票遭龙王帮小混混邝海生敲诈，幸得白薇相助，三个女孩也因此相识，阿海也对一面之缘的天晴念念不忘。此后，几人又因缘际会结识了星洲最美丽富有又神秘的白天女-南兰小姐……一幅波澜壮阔的华人海外奋斗画卷缓缓展开，诉说南洋万千情思，尽览沧海岁月华人文化之美。
