1292年，波斯国的三位男爵向忽必烈大汗赐求一位公主为新的波斯王后，正逢被派遣出使东印度的马可·波罗回到上都，向皇帝讲述他的海上历程，沿途所见所闻。为了确保公主安全，忽必烈决定派马可·波罗和他的父亲尼哥拉·波罗和他的叔叔马菲尔·波罗与三位男爵一起护送阔阔真公主由海路远嫁波斯，并承诺这是马可·波罗最后的使命，允许马可及家人在完成这项使命之后返回故乡威尼斯。

1294年，护送公主的船队离开了中国东南部的港口，前往波斯。

在经历了风暴的肆虐、海浪的颠簸，船队遭受了重创，人们都疲惫不堪，公主虚弱得无法站立，马可·波罗怀抱着公主，在随从的护卫下登上了爪哇岛。从昏迷中醒来的公主凝视着马可·波罗，彼此都能感觉到爱在不知不觉中升腾，但他们清楚地知道他们没有权力追求这份火热的爱。

在这个与世隔绝的小岛上，充满了危险和疾病，两人只能通过梦境对白……而怪兽的侵袭打破了美丽的梦，无数卫兵在搏杀中倒下了，马可·波罗奋力保护着公主，并战胜了野兽。召集起卫队，把爱深藏在心底，他们继续着漫长而危险的旅途。

两年后。马可·波罗一行历尽艰辛终于到达目的地，波斯王的宫殿近在眼前，年轻的阔阔真公主突然感到无比的恐惧和哀伤：路途虽艰辛，但有马可——她的梦中情人时时刻刻保护着她，现在马可将离她远去返回故乡威尼斯，而自己却永远也回不了故乡，她突然有了逃离的念头。

迎亲卫队迎面而来，波斯王来到公主面前行礼迎娶，打破了公主的幻想。皇宫内歌舞升平，在众人的欢声笑语中，只有马可与公主强颜欢笑，作最后的告别……