Marco Polo, el famoso explorador de la antigüedad, emprende uno de sus viajes más importantes a Oriente y permanece en la China Imperial de Kublai Kan. Allí se enamora de la hija del emperador, la princesa Mei. El terrible General Want Mo lo ve como una amenaza para sus planes de tomar el poder y casarse con la princesa y le tiende una trampa. Marco es injustamente desterrado y cuando está a punto de resignarse a perderlo todo encuentra refugio en un Templo Shaolin en donde descubre la sabiduría china, aprende el valor del kung fu y puede ver que la verdadera fortaleza está en su interior. A partir de ahí Marco comprende que todos los desenlaces son posibles y que dependerá de él elegir uno de ellos.