Zeki ama inzivaya çekilmiş yazar Loretta Sage (Sandra Bullock), hayatını kahraman karakter “Dash”i canlandırmaya adamış yakışıklı kapak modeli Alan'ın (Channing Tatum) yer aldığı popüler aşk-macera romanlarında egzotik yerler hakkında yazarak geçirmektedir.
Loretta, Alan ile birlikte yeni kitabının tanıtım turnesinde iken, onu son kitabında yer alan antik kayıp şehrin hazinesine götürebileceğini uman eksantrik bir milyarder (Daniel Radcliffe) tarafından kaçırılır. Sadece kitaplarının sayfalarında değil, gerçek hayatta da bir kahraman olabileceğini kanıtlamak isteyen Alan, onu kurtarmak için yola koyulur.
Destansı bir orman macerasına atılan bu beklenmedik çiftin, Kayıp Şehir’de hayatta kalmak ve sonsuza dek kaybolmadan önce antik hazineyi bulmak için artık birlikte çalışması gerekmektedir.