下院議員のチャーリー･ウィルソンは“チャーリーズ・エンジェル”と呼ばれる美人秘書軍団を引き連れ、朝の10時からウィスキーを飲み、やること成すこと常識外れ。およそ政治家のイメージとは程遠い。
ただ、持ち前の大らかさと、頼まれると断れないハートフルな性格で周囲には愛されていた。
そんなチャーリーのお気楽な日々は、テキサスで6番目にお金持ちのセレブ、ジョアンとの出会いによって大きく変わってしまう。戦争に苦しむアフガニスタンの現状を目の当たりにしたチャーリーは、ジョアンの願いを聞き入れ、CIAのスパイ、ガストの助言を得ながら大国ソ連の侵略戦争を食い止める為、たったひとり《人類史上最大》の極秘計画を決行する！