I Paris blir Baudolino kjent med skikkelser som Robert de Boron og Kyot. Her får de høre historien om landet til Prestekongen Johannes, og Baudolino blir besatt av idéen om å finne dette landet.