«افسانه گمشده» ماجرای جو جنوئری، راهنمایی باتجربه در صحرا، را روایت میکند که برای همراهی با پل بونار در سفری خطرناک به دل صحرای بزرگ آفریقا استخدام میشود. بونار در جستوجوی شهری گمشده و گنجی است که سرنخهای آن به گذشته پدرش پیوند میخورد و باور دارد این سفر میتواند پاسخ سالها پرسش را پیدا کند. زنی به نام دیتا نیز به آنها ملحق میشود و مسیر سه نفر در میان گرما، کمبود آب و بیاعتمادی پیش میرود. هرچه نشانههای مقصد نزدیکتر میشود، انگیزههای شخصی و وسوسه ثروت فشار بیشتری بر رابطه همراهان وارد میکند. فیلم از فضای گسترده و خشن صحرا برای تبدیل یک جستوجوی ماجراجویانه به آزمونی درباره اعتماد، طمع و بقا استفاده میکند. سفر فیزیکی شخصیتها در نهایت با جستوجویی درونی برای فهمیدن ارزش واقعی آنچه دنبال میکنند همراه میشود. چشمانداز بیپایان صحرا نیز مدام یادآوری میکند که یک اشتباه کوچک میتواند برای هر سه نفر مرگبار باشد.
