A War Story est basé sur les événements qui ont précédé et suivi l'interview d'Oussama Ben Laden par le journaliste de CNN Peter Arnett en 1997. Arnett a rencontré les lieutenants de Ben Laden à Londres pour organiser l'entretien. Il s'est ensuite envolé avec eux pour le Pakistan et l'Afghanistan, où lui et son équipage ont eu les yeux bandés et ont été conduits dans une région montagneuse isolée.
