ザイトン港を出航して２６か月、マルコ・ポーロ一行は、ようやくイル・ハーン国の港、ホルムズに到着。マルコの使命が果たされると思われたそのとき、意外な事実が知らされる。コカチンが嫁ぐはずだった国王アルグーンが、亡くなっていたのだ。アルグーンは「コカチンには息子のガザンと結婚してほしい」と言い残していた。コカチンの複雑な気持ちを察したマルコ。ガザンのもとへと急ぐことに。道中、謎の一団が一行に迫って来る。
