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