ザイトンの港を出発したマルコ・ポーロ一行。イル・ハーン国に嫁ぐコカチン姫を、王のもとに送り届けるという重要な使命を担っていた。ある日、乗組員たちが航海の無事を占うと、悪い結果が出てしまう。「女という魔物が乗っているからだ」と騒ぐ乗組員たち。コカチンは、制止も聞かずに自ら船底へ移って行く。さらに密航者が見つかり、懲らしめようとする乗組員たちをいさめるマルコ。先が思いやられる中、一行を激しい嵐が襲う。
