Американец Пол Боннард организовывает экспедицию в Сахару, чтобы отыскать следы сокровища, которые когда-то давно спрятал в пустыне его отец. Чтобы найти нужно место, Полу требуется гид. Он нанимает своего соотечественника Джо, который нехотя соглашается провести его через Сахару за круглую сумму. За Полом увязывается Дита — местная проститутка, влюбившаяся в богатого иностранца. Эту эксцентричную троицу ждут опасные и увлекательные приключения в самой большой пустыне на Земле. «Легенда о потерянном» — приключенческая драма с Софи Лорен и Джоном Уэйном в главных ролях.