Am letzten Apriltag des Jahres 1980 ereignet sich Schreckliches in der Londoner Straße Princes Gate: Sechs Bewaffnete stürmen die hier gelegene Botschaft des Iran und nehmen alle Anwesenden als Geiseln. Verschanzt in dem Gebäude kommt es zur Pattsituation zwischen den Terroristen und den britischen Polizeikräften. Um die Gefangenen aus den Händen der Geiselnehmer zu befreien, wird eine spezial ausgebildete Anti-Terroreinheit, die SAS (inklusive Jamie Bell), zu Rate gezogen.

Percy Fawcett ist Offizier der britischen Armee, wo er jedoch aufgrund seiner Herkunft keine Chancen auf eine große Karriere hat. Da kommt ihm ein Auftrag der Royal Society gerade recht, in deren Namen er in Südamerika Karten des damals noch unbekannten Gebietes erstellen soll. Bei seiner langwierigen und strapaziösen Expedition in den lebensfeindlichen Dschungel am Amazonas stößt er durch Zufall auf Spuren einer offenbar ausgestorbenen Zivilisation, von der noch niemand berichtet hat, und ist bald überzeugt von der Existenz einer verschollenen Stadt, die er "Z" tauft. Doch als er nach Hause zurückkehrt, glaubt ihm niemand und sein Fund wird als Gehirngespinst verschrien. Gezwungen Beweise für seine Behauptungen zu finden, bricht Fawcett erneut in den Dschungel Brasiliens auf, begleitet von seinem mittlerweile erwachsenen Sohn Brian