アメリカ建国200年記念として製作されたクリント・イーストウッド監督・主演の西部劇。 南北戦争末期。ある日、農夫のジョゼイ・ウェルズは、突然現われたテリルという男が率いる北軍直属の一隊に妻子を殺されてしまう。怒りに燃えるジョゼイは銃を携えてフレッチャーらレジスタンスに加わり、復讐に立ち上がった。しかし、間もなくテリルの策略にはめられ、仲間の多くが殺される。その難を逃れたジョゼイは独り、インディアンの土地をさすらうことに。やがて彼は、その道中でチェロキー族や美しい女性ローラと出会い、共に旅を続けていく。だがその一方、執拗にジョゼイの行方を追うテリルたちの影が徐々に迫っていた…。
法も秩序もない西部のある町。腹黒い知事は、黒人奴隷バートを保安官にして住民の不安を募らせ、彼らを町から追い出すことを企てる。だがバートは監獄の常連ジムと意気投合し、知事が送り込んだ無法者一味に立ち向かうのだった。
20年前、バズとメイルマンの乗る戦闘機がバズの無謀な操縦で故障しバズは脱出したがメイルマンの脱出装置が作動しなかった。 そして現代。バズの息子ショーンは海軍の優秀なパイロットだったが、父親に対する負い目と度重なる軍規違反で除隊処分となり、とあるネイティブアメリカンの部落で静かに暮らしていた。ある日、海軍の使者が現れ、重要作戦の為に軍への復帰を求められて戻ったが、そこには一癖も二癖もある連中ばかりいた。
運転の腕前を買われて大富豪デヴリンのお抱え運転手にスカウトされたジミー・トン。デヴリンからは彼のタキシードに絶対触らないよう言われていたが、ある日、ジミーが運転する車が何者かに襲われデヴリンは重傷を負う。ジミーは好奇心からそのタキシードを着ると、それは特殊な物であることを知る。実はデヴリンは秘密機関の諜報員で、ジミーは怪我した彼の代わりに新人諜報員デルとともに危険な秘密任務にかり出される。