Utlämnad utspelar sig i en värld som bär spår efter attentaten den 11 september 2001. Douglas Freeman är en CIA-analytiker som bor i Nordafrika, han ifrågasätter sitt uppdrag efter att ha sett det brutala och tvivelaktiga förhöret av Anwar El-Ibrahimi, en egyptisk-amerikansk kemiingenjör. Anwar har blivit bortförd, misstänkt för att vara terrorist. Hans gravida hustru Isabella tar hjälp av en politiskt aktiv vän för att hitta sin försvunne make.