Từ xa xưa, trong dân gian đã có những câu chuyện về các thành phố hay xứ sở kỳ lạ, ở đó thiên nhiên tươi đẹp, của cải dồi dào và đầy phép màu. Đa số những vùng đất trong truyện chỉ là thần thoại song cũng có cái vì sự kỳ vọng quá lớn của con người quyền đã được đưa vào bản đồ và thôi thúc trong hàng thế kỷ nhiều cuộc phiêu lưu khám phá những vùng đất mới của thế giới. Dưới đây là một số vùng đất nổi tiếng như vậy song khó tìm.
Vương quốc của Prester John: Trong suốt 500 năm, người châu Âu đã từng tin rằng có một vị vua Cơ Đốc đang trị vì một vương quốc trù phú ở đâu đó vùng Viễn Đông. Vào năm 1165, hoàng đế La Mã nhận được một bức thư từ một vị vua tự xưng là Prester John. Ông vua bí ẩn này tuyên bố mình đang cai quản một nước có tới 72 vương quốc. Xứ sở của ông là một nơi hết sức thanh bình. Nhìn ở đâu cũng thấy vàng, còn sữa và mật ong thì chảy thành sông. Đặc biệt có một mạch nước thanh xuân, uống vào trẻ mãi không già và một chiếc gương thần có thể trả lời bất cứ câu hỏi nào. Người dân của vương quốc là các bộ tộc nhân mã và người khổng lồ. Song quan trọng hơn cả, ai nấy đều theo đạo, và cái tên Prester có thể là sự đọc trại của từ Linh mục. Sau khi nhận thư, giáo hoàng đã viết thư đáp lại và cử người đi tìm vương quốc này, mong ông sẽ giúp cho quân thập tự chinh khi truyền giáo ở Địa Trung Hải. Thế nhưng, đợi mãi mà không có tin về. Trong suốt hàng trăm năm, người ta vẫn đi tìm vương quốc của Prester John. Họ tưởng tượng nó ở rất nhiều nơi, mới đầu là Ấn Độ, sau đó ở Trung Á và cuối cùng tại Ethiopia. Sau cuộc thập tự chinh thứ năm, xem thư tịch cổ Ai Cập quân lính thấy rằng vương quốc của Prester John không nằm ở châu Á mà ở một vùng đất tiếp giáp với Abyssynia, nay là Ethiopia châu Phi. Và từ thế kỷ IV, đã có một vị vua Cơ Đốc có phép lạ chặn đứng sông Nile, và trẻ con nước ông được rửa tội bằng lửa thay vì nước. Khi đến Ethiopia thì quả có một nền văn minh Cơ đốc ở đây song rất nghèo nàn. Đến thế kỷ XVII, do huyền thoại phai nhạt, đế chế kỳ diệu trên đã bị rơi khỏi bản đồ.
Hy-Brasil: Trước khi người châu Âu đặt chân lên châu Mỹ, họ đã phải tìm không biết bao lần mà không thấy hòn đảo Hy-Brasil, một đảo san hô ma quái ẩn sâu ngoài biển phía tây Đại Tây Dương và Ireland. Theo một truyền thuyết Xen Tơ, nó có tên là đảo Blest (Phúc lành), sau đó được gọi là đảo Hy-Brasil (nghĩa là thuốc đỏ hoặc sự may mắn) và xuất hiện trên bản đồ với tên Bracile vào năm 1325, Insula Brasil năm 1436 và là một trong hai hòn Illa de Brasil năm 1480, một vẫn ở đâu đấy huyền bí và một là đảo Terceira nằm trong dải đảo Azores. Trên bản đồ, Hy-Brasil có hình tròn, với một con sông cắt ngang. Nhiều nhà hàng hải cho rằng nó có thật và là một hòn đảo châu báu bị sương mù che khuất và chỉ bảy năm mới hiện ra một lần. Do sự nổi tiếng, từ thế kỷ XV đến thế kỷ XIX, có vô số người đổ xô đi biển tìm Hy-Brasil, trong đó có thuyền trưởng John Nisbet. Ông thông báo đã tìm thấy nó khi trên đường từ Pháp tới Ireland, và rằng dân đảo là một phù thủy sống trong lâu đài đá với lũ thỏ đen.
Thule: Theo bản ghi chép của nhà thám hiểm Pytheas, người cách đây 2400 năm, ông đã đến được một hòn đảo xa xôi nằm ở cực bắc của thế giới, tương ứng với đất nước Na Uy, Iceland hay đảo Greenland ngày nay. Tại đó, mặt trời hiếm khi đi ngủ, đất- biển- và mây hòa thành một dải lóng lánh. Không chỉ vậy, theo các nhà văn sau này, sống trên đảo còn có tộc người kỳ lạ có làn da màu xanh lam và tộc người lùn chỉ cao 12 tấc. Nhiều quan lại đương thời nghi ngờ câu chuyện song thời buổi đi đi biển rất là khó khăn và nguy hiểm nên đã không kiểm chứng nổi và hòn đảo Thule đã kích thích trí tưởng tượng của bao người châu Âu, đi vào trong văn học, bản đồ và sau này là mối quan tâm của cả Đức quốc xã. Đến đầu thế kỷ XX, một nhóm thần học tại Đức cho rằng họ đã tìm thấy đảo này và rằng Thule chính là quê hương của tộc người Aryan và làm nảy sinh quan niệm phân biệt chủng tộc khi đánh giá cao người Aryan trong đó có người Đức, xem đây là dân tộc ưu việt có thể cai trị các dân tộc khác. Tổ chức này đóng tại Munich và đã quy tụ được nhiều phần tử Nazi, trong đó có Rudolf Hess, sau này là phó quốc trưởng dưới thời Adolf Hitler.
El Dorado: Là tên một vị vua của thành phố vàng thần thoại nằm sâu giữa đại ngàn Amazon Nam Mỹ. Theo chuyện, mỗi ngày trước khi thiết triều, ông đều bôi lên người đầy bụi vàng vì theo tín ngưỡng bản địa vàng là nước mắt của thần mặt trời rất thiêng liêng và cao quý, đến chiều nhà vua xuống tắm ở một hồ nước trước cung để gột sạch bụi vàng, do đó đáy hồ đầy vàng. Nơi ở của vua và nói chung toàn thành phố này gồm nhà cửa, đường xá, vật dụng đều được rát vàng. Bị mê hoặc bởi câu chuyện về thành phố giàu có, nhiều đoàn người Tây Ban Nha, Anh, Pháp đã đánh đổi tính mạng để tìm ra nó. Cuộc thám hiểu El Dorado đầu tiên được tiến hành năm 1540 với 340 binh lính và 4.000 thổ dân da đỏ vượt đầm lầy để tiếp cận thành phố vàng. Thế nhưng chưa đầy một năm, chuyến đi đã phải bỏ dở vì cả đoàn chỉ còn vài chục người do bị chết đói chết khát, bị bệnh tật, rắn độc và côn trùng cắn cũng như thổ dân tấn công. Cuộc thám hiểu thứ hai tiến hành sau đó ít lâu với 800 tân binh nhưng chỉ còn 166 người sống sót. Khi tìm thành phố vàng, quân đội các nước cũng thường xuyên xung đột dẫn đến tổn thất nhưng người ta vẫn tiếp tục tìm El Dorado đến thế kỷ XIX trước khi hai nhà bác học Alexander von Humboldt và Aime Bonpland khảo cứu tại Mỹ La tinh nhận định nó chỉ là một huyền thoại.
Đảo thánh Brendan: Cũng là một vùng đất kỳ bí nằm phía đông Đại Tây Dương và tây Bắc Phi. Theo một chuyện cổ đã 1200 tuổi của Ireland, thì nhà hàng hải, tu viện trưởng trường Clonfert, sau này là thánh Brendan, dựa theo một giấc mơ đã dẫn đoàn người vượt biển tới được thiên đường Tir na nog hay đảo của các vị thánh. Trong chín năm lênh đênh, họ đã phải qua rất nhiều kiếp nạn như bị quái vật nửa người nửa thú phun lửa, hồn ma Juda quấy nhiễu, kình ngư tấn công và những con chim biết nói cãi lộn, cuối cùng ông và 14 người đã dạt vào một hòn đảo xanh mượt với nhiều hoa thơm quả lạ. Cả đoàn lán lại 40 ngày trước khi trở về Ireland. Tuy không có thực chứng lịch sử cho thấy cuộc thám hiểm có thật nhưng người xưa vẫn cho nó nằm trên bản đồ của Đại Tây Dương trong suốt thời trung cổ. Thậm chí còn đặt cạnh Ireland, rồi để nó trôi dạt tới bờ biển Bắc Phi, quần đảo Canary và cuối cùng là Azores. Trong thời đại phát kiến, nhiều tàu thuyền cho rằng đã nhìn thấy nó, thậm chí Christopher Columbus cũng tin về sự tồn tại của đảo. Tuy nhiên, sau nhiều lần chứng minh vô vọng, hòn đảo của các vị thánh đã bị gạch tên khỏi bản đồ.
Xứ sở Saguenay: Năm 1530, nhà thám hiểm người Pháp Jacques Cartier trong khi băng sông St. Lawrence ở địa phận nay là Quebec, Canada tìm vàng, ông được Donnacona, một thổ dân Iroquois cũng là người dẫn đường và đầu bếp kể cho nghe về một đế quốc giàu có tên là Saguenay. Người dân ở đó có làn da trắng, tóc vàng và vô số ngọc ngà, vàng bạc. Không chỉ vậy, đây còn là xứ sở của tộc người một chân và tộc người không có hậu môn. Câu chuyện về vương quốc Saguenay đã nhanh chóng ám ảnh các nhà thám hiểm người Pháp khiến họ nhọc công tìm kiếm mãi mà không đạt kết quả. Đa số khẳng định đây chỉ là thần thoại- chuyện đùa, nhưng cũng có người xem nó là thật vì tìm thấy quặng đồng và một số kim loại khác ở phía bắc. Họ cho rằng những thổ dân của Saguenay rất có thể là những tên cướp biển khét tiếng Viking từ cách đấy cả thế kỷ đã rời bỏ Na Uy để tới Bắc Mỹ.