Born a simple peasant in northern Italy, Baudolino has two major gifts: a talent for learning languages and a skill in telling lies. As a boy he meets a foreign commander who adopts Baudolino and sends him to the university in Paris, where he makes a number of adventurous friends. Spurred on by myths and their own reveries, they decide to go in search of the legendary priest-king Prester John who is said to rule over a vast kingdom in the East.