1913年、テキサス州国境の町サン・ラファエル。パイク・ビショップ率いる強盗団の“ワイルドバンチ”は、騎兵隊を装い鉄道事務所の銀貨強奪を図る。しかし、牢獄からの釈放を条件に鉄道会社に雇われたかつての旧友デケ・ソーントンに指揮された賞金稼ぎたちに待ち伏せされ、銀貨強奪には失敗し、パイクたちはメキシコへ逃走する。賞金稼ぎたちとの銃撃戦で生き残ったのは、パイクの他にダッチ・エングストローム、ライルとテクターのゴーチ兄弟、エンジェルの4人だけだった。仲間のサイクスと合流したパイクたちは、国境を越えてエンジェルの故郷の村に辿り着くが、村が政府軍のマパッチ将軍に脅かされていることを知る。さらにエンジェルは、恋人テレサがマパッチに連れて行かれたことを知って嘆く。ソーントンと賞金稼ぎたちの執拗な追跡を受けて、逃げる場所のなくなったパイクたち一団は、マパッチ将軍のメキシコ政府軍が本拠地とするアグアベルデに逃げ込む。そこでエンジェルは、テレサがマパッチの膝の上に乗っているのを見て逆上し、彼女を射殺してしまう。エンジェルは暗殺を企てたとして政府軍に捕らえられるが、マパッチを狙ったのではないと分かりすぐに釈放される。エンジェルを引き取ったパイクは、1万ドルの報酬でアメリカの軍用列車から武器を奪うようマパッチから依頼される。列車強盗を成功させ、約束通り武器を政府軍に引き渡そうとするパイクたち。マパッチ将軍の裏切りを予測していたパイクは、武器を小分けにすることで身の安全を図る。マパッチは渋々報酬を支払ったが、ダッチとエンジェルが交渉に向かった時に問題が起きる。マパッチを憎むエンジェルが武器の一部を反政府ゲリラに渡したことが政府軍に漏れていたのだ。それを知ったマパッチは、エンジェルを捕まえ残酷なリンチを始める。仲間を見捨てることが出来なかったパイクは、エンジェルを助けるために4人で200人を越すメキシコ政府軍の砦に乗り込み、エンジェルを解放するように要求する。マパッチはエンジェルを解放すると見せかけて、パイクたちの目の前で殺害し、それを見たパイクはマパッチを射殺する。メキシコ政府軍は呆気にとられ呆然とするが、マパッチの相談役であるドイツ軍のモール参謀が拳銃を取り出そうとしたのをきっかけに銃撃戦が始まる。パイクたちは全員射殺されるが、同様にメキシコ政府軍を壊滅させた。砦に到着した賞金稼ぎたちはパイクたちの死体と、メキシコ政府軍の死体から戦利品を手に入れるが、ソーントンはパイクの死にショックを受ける。賞金稼ぎたちと別れたソーントンは砦の城門で座り込んでいたが、そこにパイクたちと別れていたサイクスがメキシコ革命派のメンバーと共に現れる。サイクスはソーントンを仲間に誘い、ソーントンは誘いを受け入れて彼らと共に荒野へ去って行く。
令制国においては、北九州市における門司区・小倉北区・小倉南区の全域、および、八幡東区の東半分に相当する地域は豊前国（企救郡）、八幡西区・若松区・戸畑区の全域、および、八幡東区の西半分に相当する地域は筑前国（遠賀郡、鞍手郡）に属しており、別の国であった。大化元年（645年）には今の和布刈神社付近に「文字ガ関」が置かれたといい、門司の地名由来となっている。古代に九州地方を統括していた大宰府への第一の関所の位置付けである。1871年8月29日の廃藩置県により、豊前国は小倉県に、筑前国は福岡県となった。しかし、1876年8月21日の府県合併により、小倉県は分割されて大半の地域が福岡県と合併した。それ以降、北九州市の市域に相当する地域は全体が福岡県に属するようになる。この豊前国と筑前国とも、山口市に拠点を置く西日本最大の大名であった大内氏の時代には、この大内氏により守護されており、文化圏の枠組みでは、九州よりも本州や瀬戸内海岸の文化の影響が強い。また、この界隈の基礎となった官営八幡製鉄所の建設には、明治の長州閥が深く関わっており、歴史的にも豊前と長州の2地域は密接である。1889年の市町村制施行により、それぞれが町制を敷き、大正時代に門司市、小倉市、戸畑市、若松市、八幡市（後の八幡東区全域と八幡西区黒崎地区に相当する区域。八幡西区の残りの地域は昭和12、19、30年に合併）が成立した。当時より五市（場合によっては下関市、中間市を含めた七市）の合併が提起されていたが、1963年2月10日にこの5市が合併（新設合併）し、4月1日に政令指定都市となった。新市名については、合併後の新市名を住民公募した結果、1位は「西京市」だったが、京の名を含んだ名称には異論もあり、2位の「北九州市」が採用された。ちなみに「北九州」という名称は、この地域を運行していた西鉄路面電車（2000年11月全線廃止）の路線の総称として北九州線が、西鉄設立の1942年（昭和17年）から用いられていた。また市内にある北九州市立大学の前身である北九州外語大学（当時、1953年から2000年までは「北九州大学」）が1950年以来「北九州」を冠していたほか、1923年（大正12年）から国定教科書において八幡市、戸畑市の工業地帯が「北九州工業地帯」と表記されていた。いずれも北九州市成立以前から、この地域を表す名称として使われていたものとしてあげられる。北九州市は昔から交通の要衝であり、重化学工業で栄えた都市でもある。古くから筑豊地方、京築地域、遠賀地方、福岡市周辺はもとより、山口県の下関市、宇部市、山陽小野田市、美祢市、大分県の中津市、宇佐市などの地域との関係が歴史的・文化的に密接であり、本市を中心にこれら3県に跨がる関門都市圏を形成している。特に山口県とは歴史的に非常に強い関係があり、文化面・経済面での影響を強く受けている。市内で使われる北九州弁も周辺地域の影響を濃く受けているが、先述の通り歴史上別の国であったことも影響し、市内でも西部と東部で方言に差異が見られる。また、響灘に面していることもあり、今の市域全体が古くから軍事の要衝ともなっていた。関門海峡では1185年に壇ノ浦の戦いがあり、明治期には西日本最大の要塞であった「下関要塞」の一部として指定され、主だった山や小倉城址、今の若松区の海岸地帯などは一般人の出入りが禁止・制限された。さらに小倉には陸軍の造兵廠が置かれ、1945年にはここが長崎に投下されたプルトニウム型原子爆弾の最初の投下目標となった。文豪・森鴎外が小倉に住んでいたのも陸軍の軍医としてであった。第二次世界大戦後はそれらの施設や民間の建物などがアメリカ軍に接収され、今のNHK北九州放送局も米軍向け放送を一時行っていた。市内の一部には軍事都市の名残をとどめる史跡が存在する。