'The Lost City of Z' volgt het verhaal van kolonel Percival Fawcett, een voormalig onderscheiden Britse soldaat die de jungles van de Amazone intrekt. Hij gaat daarbij op zoek naar een mythische stad waarvan hij overtuigd is dat hij deze op een eerdere tocht gezien heeft. Maar de reis is niet zonder gevaar.