Charlie Wilson és un congressista solter de Texas a qui li van les noies i la cocaïna. No obstant això, malgrat aquesta aparença de vividor, Charlie té una ment extraordinària, un profund sentit del patriotisme i una apassionada inclinació pels perdedors. A principis dels anys vuitanta, el perdedor era Afganistan, brutalment envaït pels russos. Joanne Herring és l'amiga, defensora i ocasional amant de Charlie, una de les dones més riques de Texas i virulenta anticomunista. Convençuda que la resposta nord-americana davant la invasió d'Afganistan ha estat gairebé nul·la, convenç a Charlie que ha de fer quelcom pels muyahidins (lluitadors per la llibertat). El company de Charlie en aquesta difícil empresa és l'agent de la CIA Gust Avrakotos, un treballador entre dos aristòcrates. Els tres recorren el món per a aconseguir inesperats suports entre Pakistan, Israel, Egipte, traficants d'armes, governadors i una ballarina del ventre. Tenen un èxit notable. Els fons requerits per a l'operació encoberta contra els soviètics van passar de 5 milions de dòlars a mil milions a l'any. L'Exèrcit Vermell es va retirar d'Afganistan.