في الجزء الجنوبي الغربي من شبه الجزيرة العربية تقع أكبر صحراء رملية في العالم وتغطي مساحة 650000 كم مربع أي ما يعادل مساحة فرنسا وبلجيكا وهولندا مجتمعة و تتقاسم رقعة هذه الصحراء أربعة دول هي المملكة العربية السعودية التي يقع القسم الأكبر من الصحراء داخل حدودها و الإمارات العربية المتحدة و سلطنة عمان و الجمهورية اليمنية. في بدايات القرن العشرين قام الانكليزي برترام توماس بأول رحلة موثقة لعبور الصحراء قام باكتشاف بعض أرجائها ودراسة النباتات والمخلوقات الصغيرة التي تعيش فيها، وخلال هذه الرحلة سمع توماس لأول مرة بقصة المدينة الضائعة في قلب الصحراء أثناء ضيافته في خيم البدو الساكنين