История разворачивается в период путешествия Марко Поло в Китай, когда страной правил монгольский хан Хубилай. Марко назначается имперским агентом и получает задание ликвидировать повстанческое движение на юге. Однако, по мере выполнения своей миссии, он начинает уважать и сочувствовать мятежникам...

В 1937 году группа китайских диверсантов отправляется на опасное задание с целью уничтожить японский флагманский корабль.