南北戦争時代のアメリカ。北軍の士官として参軍したネイサン・オールグレン大尉は南軍やインディアンと戦いの中、無関係のインディアン部族を攻撃し、子供たちを撃ち、良心の呵責に悩まされ酒浸りになる。日本の実業家の大村はバグリー大佐を介し軍隊の教授職として雇いに来ていた。当時の日本は明治維新で近代国家建設のために急速な近代的軍備増強が必要だった。多額の報酬に魅せられたオールグレンは、僚友ガントとともに日本に渡り、軍隊訓練を指揮する。

アメリカで、同性愛者であることをカミングアウトして公職に就いた初めての人物、ハーヴィー・ミルク。波乱万丈の短い人生を送った彼の、最後の8年間に何があったのかを、ガス・ヴァン・サント監督が描き出す。

フランク・ホリガンは長年シークレットサービスに勤めるベテラン警護官であり、ダラスでのケネディ大統領暗殺事件の際にも現場に配属されていたが、大統領を守ることが出来ず、未だにその時のことを悔やんでいた。 アメリカでは現職大統領の再選キャンペーンが始まっていたが、そんな時期に大統領を暗殺するとの脅迫状が届く。やがてフランクは殺し屋のミッチを特定するが、逆にミッチはフランクのジョン・F・ケネディを守れなかった過去を知ると、彼に暗殺を阻止してみろと挑発を始める。一匹狼であるフランクは、唯一の相棒といえる臆病者のアルと共にキャンペーンの護衛に参加し、ミッチの追跡を始める。

それは多くの人々にとって多くのことでした：若者の野心、勇気、慢に満ちたハンサムな戦士王は、小さな軍隊を巨大なペルシャ軍に導きました...息子は必死に厳しい父親の承認を求めて、 戦い、そしてそれに対する彼の忠誠心と彼の母親への愛の間で苦労しました...戦いに決して負けず、彼の兵士を既知の世界の果てまで押し付けた冷酷な征服者...夢、偉業、運命が残された幻想家 歴史上の彼らのマークは、今日の世界を形作るのに役立ちます。 彼はそれ以上でした。 彼はアレキサンダー大王でした。