Charlie Wilson'ın Savaşı'te, Teksaslı kongre üyesi Charlie Wilson Washington'da etkili bir isim haline geliyor. Sovyetler Afganistan'ı işgal edince, Charlie gizlice mücahitlere silah ve para ulaştıracak bir plan kuruyor. Bu iş için Teksas’ın güçlü isimlerinden Joanne Herring ile yakın çalışıyor. Joanne, Charlie’yi bağış toplama ve siyasi kapıları açma konusunda destekliyor. Charlie, Güney Asya’daki çatışmayı izlerken Gust Avrakotos ile temas kuruyor ve operasyonun pratik ayrıntılarını yürütüyor. Joanne Herring’e hayat veren Julia Roberts ve Gust Avrakotos’a hayat veren Philip Seymour Hoffman, bu gizli girişimin içinde Charlie’nin yanında yer alıyor. Bonnie Bach ve Jane Liddle da Charlie’nin çevresinde, onun özel hayatı ve siyasi bağlantıları arasında gidip geliyor. Aynı zamanda Charlie, bu planın Washington’daki sonuçlarını dikkatle dengelemeye çalışıyor.