Nel 1997, Osama bin Laden dichiarò guerra agli Stati Uniti e il corrispondente della CNN, vincitore del Premio Pulitzer, Peter Arnett, intraprese una missione per localizzarlo e intervistarlo. A War Story segue i drammatici eventi che hanno portato all'intervista e l'orrore del giornalista neozelandese sull'11 settembre, mentre ricordava le velate minacce di Bin Laden.