Charlie Wilson is een berucht congreslid uit Texas, wiens voorliefde voor drank en vrouwen hem de bijnaam Good Time Charlie heeft opgeleverd. Hij raakt in de jaren '80 betrokken bij een schandaal dat handelt over twee meisjes, cocaïne en een bubbelbad, maar weet dit wonderbaarlijk genoeg te overleven. Wilson weet zich daarna politiek te revancheren door een geheime Amerikaanse operatie in Afghanistan op te zetten tegen de Russen.
In 1850 start de Taiping revolutie, wanneer 430 miljoen Chinezen genoeg hebben van de onderdrukking onder het bewind van de Qing-dynastie. Een 10-jaar durende burgeroorlog is het gevolg. Pang Qingyun is een generaal die strijdt tegen de Qing-legers en die tracht gouverneur te worden. Hij en zijn twee bloedbroeders, de rebellen Zhao Er-Hu en Zhang Wenxiang, strijden zij aan zij en bevrijden hele dorpen van de Qing-legers. Maar de karakters van de mannen verschillen teveel en Pang Qingyun gaat te ver als hij zijn doel wil bereiken waardoor er onschuldige slachtoffers vallen. Hierdoor valt hun bloedbroederschap uiteen.