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 Eressëá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, Valior tündökléséről és homályba borultáról.