The splendors and intrigues of the 13th century are seen through the eyes of the Venetian Marco Polo (Ken Marshall), who sets out with his father and uncle on a journey to the Far East. Niccolo: Denholm Elliott. Teobaldo: Burt Lancaster. Doge: John Gielgud. Matteo: Tony Vogel.