Matapos ang mga pangyayaring 9/11 noong 2001 na yumanig sa mundo, inilunsad ng Estados Unidos ang isang operasyon ng paghahanap at pagpatay, na ang target ay ang pinuno ng Al-Qaeda — si Osama bin Laden. Si Maya (ginampanan ni Jessica Chastain) ay isang matalino at matibay na babaeng ahente ng CIA. Ipinadala siya sa embahada ng Estados Unidos sa Pakistan, at ang tanging misyon niya ay hanapin si bin Laden. Bagama't hindi siya komportable sa paggamit ng torture sa pag-interoga sa mga terorista noon, matibay ang paniniwala niyang mas mahalaga ang makakuha ng mahalagang impormasyon kaysa sa lahat. Inialay niya ang 10 taon ng kanyang buhay sa isang bagay nang walang tigil: hanapin sa napakalawak na impormasyon ng kontra-terorismo ang isang dayami, at gamitin ito upang durugin ang isang kamelyong tinatawag na bin Laden. Sa huli, nagbunga ang kanyang pagsisikap — noong Mayo 1, 2011, nagsagawa ang US Navy SEALs ng isang operasyon ng pagpatay sa Pakistan batay sa kanyang impormasyon, at matagumpay nilang napatay si Osama bin Laden. Ngunit pagkatapos ng lahat ng ito, hindi alam ni Maya kung saan siya pupunta... Sa direksyon ng nag-iisang babaeng direktor na nanalo ng Oscar sa kasaysayan ng pelikula na si Kathryn Bigelow, ang "Ang Paghahanap at Pagpatay kay Bin Laden" ay nagtipon ng orihinal na koponan ng naunang pelikulang "The Hurt Locker," at nakatutok sa sampung taon ng kontra-terorismo ng Estados Unidos, na nagkukuwento tungkol sa pinakamalaking operasyon ng paghahanap at pagpatay sa kasaysayan ng mundo.