텍사스 독신 하원의원 찰리 윌슨 (톰 행크스)은 타고난 매력남으로 언제 어디서나 스캔들에 휩싸이지만 특유의 재치있는 유머로 끊임없는 대중들의 사랑과 지지를 받는다. 그러던 어느 날, 우연히 TV에서 소련의 아프가니스탄 침공에 대한 미국의 미온적 태도에 관심을 가지게 되고, 그 후 그의 인생은 180도 달라지기 시작한다. 그는 부유한 로비스트이자 섹시한 사교계의 명사 조엔 헤링 (줄리아 로버츠)과 5% 부족하지만 정의감에 불타는 스파이 구스트 아브라코토스 (필립 세이모어 호프만)와 함께 아프가니스탄에 무기 공급을 실행에 옮기지만, 사람들은 이들의 계획을 불가능하다고 생각하는데…

월 스트리트 저널의 기자였던 다니엘 펄이 파키스탄에서 취재 도중 사라지게 되자 당시 임신 중이였던 부인 마리안은 그를 구하기 위해 최선의 노력을 기울인다. 9/11 사건의 직후였기에 상황이 매우 어려웠지만 마리안은 남편을 찾기위해 동료들, FBI 요원, 파키스탄의 대테러 조직 대장 등과 함께 납치범을 찾아내는데 성공한다. 하지만, 남편 다니엘은 이미 파키스탄 반군에 의해 참수당한 것으로 밝혀진다.