Een team van avonturiers is uitgezonden om een oude stad in de woestijn te vinden en een legendarische vliegmachine uit te graven. Enkele seconden voordat ze de bestemming bereiken, dwingt een zandstorm ze echter om met de helikopter een noodlanding te maken.

Eenmaal gestrand in de uitgestrekte woestijn en blootgesteld aan de meedogenloze storm, is jullie enige hoop op overleving om snel de stad uit te graven, de onderdelen van een legendarische vliegmachine te vinden, deze te herstellen en huiswaarts te vliegen. Echter, als één van je teamgenoten sterft van de dorst of als de storm te krachtig wordt, verliest je hele team en zijn jullie voor eeuwig verloren in de Vergeten Stad.

De Vergeten Stad is gebaseerd op het spelsysteem van 'Het Verboden Eiland', maar zal jouw team op veel nieuwe manieren uitdagen!