Soucieux d'offrir à son cousin Maximilien, archiduc d'Autriche, un cadeau digne de lui, le roi du Portugal João III décide de lui envoyer Salomon, un éléphant d'Asie oublié depuis des années dans un enclos crasseux aux portes de Lisbonne. En compagnie de son cornac, Salomon parcourt la longue route qui doit le mener à Vienne, en passant par la Castille, les Alpes ou encore Gênes. Aux intrigues de cour et aux querelles religieuses qui animent l'Europe d'alors, Salomon sa placidité malicieuse.