Een aantal gepensioneerde CIA-agenten is niet overtuigd van de dood van hun oud-collega in China tijdens diens speurtocht naar zijn moeder. Onder leiding van Horace Hubbard besluiten de 'uitgerangeerde' spionnen op zoek te gaan naar de waarheid rondom het lot van hun vriend en collega. Hun odyssee neemt ze mee op een avontuur langs exotische plaatsen en veelkleurige tegenstanders, waaronder de Tsjetsjeense maffia, de Chinese geheime dienst, nazi-artsen, de jonge garde van de CIA en Islamitische fundamentalisten.
Uiteindelijk blijkt iedereen betrokken te zijn bij een wedren om een aantal gestolen kernwapens op te sporen voordat ze gebruikt worden door terroristen. De sleutel naar de vindplaats van de wapens ligt verborgen in een mysterieuze, duizenden jaren oude tekst waarin Jezus ontmaskerd wordt als een spion van Judas die op zijn beurt handelt in opdracht van de Romeinse 'spymaster' Paulus. Deze informatie is in de verkeerde handen welhaast net zo explosief als de wapens zelf.
