В далечното кралство Ксанаду на трона се е възкачил злият магьосник Фу Линг. На другия край на света младият Марко Поло разбира, че е наследник на прочут род мореплаватели, които са му завещали едната половина от магически медальон. Другата половина на медальона се намира в красивата принцеса на кралство Ксанаду, Минг Ю. Следвайки заръките на своите предци, Марко Поло тръгва на вълнуващо пътешествие. Заедно с новите си приятели гларусът Реджи, динозавърът Нежни и вълшебникът Бабу, той ще премине през много опасности и приключения, за да спаси кралството.