Középfölde és Valinor átfogó koncepciójának első formája Az elveszett mesék könyve. Az ősi mítoszok képzeletvilágába ágyazott mesefüzér kerettörténetében Eriol, a tengerész, nyugatnak tartó hosszú hajózás után elvetődik Tol Eresseára, ahol a tündék lakoznak. Eriol letelepszik náluk, és az ő szájukból ismeri meg már-már feledésbe merült történeteiket valákról, tündékről, orkokről, törpékről, emberekről, a világ keletkezéséről, Valinor tündökléséről és homályba borultáról.