1470年，燕京，狐妖作乱。

有黑衣人袭击车马司。

郑和航海图失窃。

此事被当时的商辂知晓，写奏折禀报，却被万贵妃宠信的奸臣万安禀报给太监转呈。太监为了保护车马司管理的太监，受贿后以航海图无用之名，没有禀报。

后来，西厂总督汪直好邀功，准备发展水师，恢复当年郑和的荣光，所以向宪宗皇帝请求取出郑和航海图和宝船制造图。刘大夏为了保护商辂，也为了限制太监的权势，声称遗失找不到，此事不得不罢了。

此后二十年，奥斯曼帝国超级海盗巴博萨凭借残缺的航海图和宝船图造出了大船，统治整个地中海和阿拉伯海，西班牙的舰队被击溃，新兴的葡萄牙、西班牙、英国等国家不得不开始探索新航线，大航海时代由此开启。

有一天，一艘样式奇怪的船只来到了海盗港。这艘船上有许多黑头发、黄皮肤的人，船上还有女人。这艘船是南海海盗王郑芝龙派来的船只，上面有他的三儿子郑海山和大明公主。他们来这里为了寻找遗失的郑和航海图。

经历一番争斗，众人决定前往东方，帮助公主，给大明送上航海图……