In 1997 verklaarde Osama bin Laden de oorlog aan de Verenigde Staten en CNN-correspondent Peter Arnett, winnaar van de Pulitzerprijs, begon aan een missie om hem te lokaliseren en te interviewen. A War Story volgt de dramatische gebeurtenissen voorafgaand aan het interview en de afschuw van de Kiwi-journalist op 11 september, toen hij zich de verhulde dreigementen van Bin Laden herinnerde.