Gênes 1298. Le romancier Rusticello de Pise partage sa geôle avec un capitaine vénitien qui parle de mille et un pays merveilleux. En sa qualité d'écrivain, Rusticello ne peut demeurer insensible à ses bribes d'histoires fantastiques racontées par ce nouveau compagnon. Il parvient à le convaincre d'écrire l'histoire de sa vie. Et c'est ainsi que Marco Polo, de retour après 25 années de voyage, entreprend le récit de ses aventures.