Istnieją dwie podstawowe wersje opowieści. Pierwsza: w roku 1322 Sir John Mandeville, angielski rycerz z St. Albans, wyruszył z piel­grzymką do Ziemi Świętej, a następnie przez lat z górą dwadzieścia przewędrował całą Azję, docierając do Indii, Chin oraz Indonezji, po powrocie zaś opisał po francusku wszystko, co zobaczył.
Wersja dru­ga: pewnego dnia człowiek, który najprawdopodobniej nie nazywał się Sir John Mandeville, wybrał się do najbliższej klasztornej biblio­teki, gdzie korzystając z uprzejmości zakonników, przestudiował kilka uczonych dzieł spisanych przez dawnych i nowszych autorów, aby na ich podstawie skonstruować opis własnej rzekomej podróży w najodleglejsze rejony świata.
Niezależnie od tego, która z tych wersji jest prawdziwa, obie one traktują o powstaniu jednego z największych bestsellerów późnego średniowiecza, przesyconego fantastyką sprawozdania z egzotycznej wyprawy, przełożonego na kilka europejskich języków, najpierw nie­ustannie kopiowanego, a następnie systematycznie przedrukowywa­nego aż po wiek osiemnasty.