Bob reiser til Kuwait for å rapportere om Irak-krigen. Imidlertid snubler han over en helt annen historie når han møter en pensjonert US Army Special Forces-operatør, Lyn Cassady (spilt av George Clooney) som avslører at han var med i en amerikansk militær enhet som trener opp nye spioner (med kallenavnet "Jedi Warriors") for å utvikle en rekke parapsykologiske ferdigheter, inkludert å gjøre seg usynlige under oppdrag. Bakhistorien fortelles hovedsakelig gjennom en rekke flashbacks fra fortiden.