The Apostle follows the character of Scot Harvath as he is sent on a top secret assignment for the United States government to rescue Julia Gallo, a kidnapped American doctor. For her to be released, the ransom is the freeing of al-Qaeda member Mustafa Khan from Policharki Prison. Once there, Harvath discovers that this was not a simple kidnapping and that nothing is as it seems.