De briljante schrijfster Loretta Sage (Sandra Bullock) leidt een teruggetrokken leven, maar schrijft al haar hele carrière over exotische plekken voor haar populaire romantische avonturenboeken. De held van haar verhalen wordt op de cover belichaamd door Alan (Channing Tatum), die ook in het echt helemaal opgaat in zijn rol van 'Dash'. Als ze samen met Alan op promotietoer is voor haar nieuwste boek wordt Loretta ontvoerd door een excentrieke miljardair (Daniel Radcliffe) die hoopt dat ze hem kan leiden naar de oude schat van de Verloren Stad uit haar laatste verhaal. Alan grijpt zijn kans om te bewijzen dat hij niet alleen in de boeken, maar ook in het echte leven een held is en gaat achter haar aan om haar te redden. Tijdens een spectaculair avontuur in de jungle, moeten de twee tegenpolen wel samenwerken om te overleven en om de oude schat te vinden voor die voorgoed verloren gaat.