Marco Polo und seine Freunde Shi La, Luigi und Fledermaus Fu Fu sind auf dem Weg nach Hangzhou. Sie hoffen dort Shi Las lang vermisste Mutter zu finden. Mit ihnen auf dem Schiff reisen eine Gruppe Soldaten und ein Gesandter des großen Khans. Einer der Soldaten trägt ein Geheimnis mit sich, welches niemand erfahren darf - schon gar nicht seine Kameraden aus der kaiserlichen Armee! Durch einen Zufall erfährt Shi La das Geheimnis des Soldaten.