劇中の花木組のモデルは柳川組で、花木勇組長のモデルは柳川次郎。天誠会のモデルが山口組で、大槻正道のモデルは地道行雄となる。脚本の松本功は大阪の読売新聞の記者に柳川組関係者を紹介され取材を行ったが、柳川次郎組長を始め、幹部クラスは当時地下に潜っていて会えなかった。中盤以降、柳川組が親組織である山口組と全面対決するという展開になるため、これは事実ではなく中盤以降はフィクションとなる。プロデューサーの日下部五朗が「いい脚本を書いてくれた。いくら欲しい?」と脚本の松本功のギャラをアップしてくれたという。
脚本の松本功に柳川組をモデルに本を書いてくれ、と依頼があり、柳川組は在日の集団のため、当然朝鮮人を扱うことになり、実録でやくざものをやるとなるとこの問題は避けて通れず、本作は「やくざと在日」に真正面から取り組んだ意欲作である。当時この材料を扱うのは厳しく、一部の映画評論家から東映もよく許したなどと称賛された。劇中、在日と名言されるシーンはないものの、小林旭と梅宮辰夫が満鉄小唄をたびたび口ずさんだり、度々韓国料理店で宴が催されたり、途中組を抜ける伊吹吾郎が「ワイが日本人やからでっか!」と叫ぶシーンなどで分かる。
昭和27年、大阪阿倍野。庄司組の客分だった花木勇は、数人の子分を連れて暴れまわっていたが、とある抗争事件がきっかけで、花木と同じ韓国人の金光幸司と兄弟の契りを交わし二人は庄司組組長を殺害した。天誠会々長の盃を受け直系の若衆となった花木とその軍団は、時あたかも全国制覇を目論む天誠会の尖兵として全国各地を血に染める。
小林旭・第1回東映主演作と書かれた文献もあるが、当時の週刊誌には1972年の『ゾロ目の三兄弟』以来、3年ぶりの小林旭主演作と書かれている。小林自身も「私も東映に入って三年目だから、ここらでこれが勝負だという作品と取り組みたい。今までのヤクザ映画と違うものを出来たらやってみようと思っています」と決意を述べた。今までのヤクザ映画と違うものというのは、映画製作発表の際に、東映が「在日や被差別民の問題に真正面から取り組んでみたい」と発表したためである。1973年の『仁義なき戦い』の大ヒット以降、東映は実録ヤクザ路線と銘打ち、各地の暴力団抗争をモデルとした映画を製作した。特に同じ年に『山口組三代目』も大ヒットし、山口組の全国進攻は実録路線の元ネタとしては最適であったため、これらを題材とする映画を次々製作、このうち明友会事件などをモデルとして山口組側から描いたものが本作で、山口組全国制覇の"切り込み部隊""殺しの軍団"として各地で暴れまわった柳川組をメインとして描かれる。逆に明友会側から描いたものが翌1976年に製作された『実録外伝 大阪電撃作戦』となる。岡田茂東映社長が「東映の新シリーズ『暴力列島』の第一作が『京阪神殺しの軍団』、続いて8月には第二作『九州進攻作戦』（『山口組外伝 九州進攻作戦』とは別映画）、秋に第三作『関東包囲作戦』というオーダーが決まっている」、「1975年の正月映画だった『日本任侠道 激突篇』が何年来ないような惨憺たる興行成績で、ここらで本流のアクションで大攻勢をかける」と発表した。
6月30日にザ・サリヴァンズは再度サイパン島とテニアン島を空襲する空母の護衛に就いた後、今度は硫黄島に向かうことになった。またこの期間中に、ザ・サリヴァンズは第58.2.4任務隊（Task Unit 58.2.4, TU 58.2.4）の戦闘機管制艦として従事している。独立記念日（7月4日）、ザ・サリヴァンズを含む第58.2.4任務隊からなる第1砲撃部隊（Bombardment Unit One）は硫黄島西岸の目標を艦砲射撃した。15時からザ・サリヴァンズを含む砲撃部隊は射撃を開始したが、間もなく煙や粉塵により観測困難となった。ザ・サリヴァンズは15時48分から飛行場に3斉射を加え、飛行場の退避壕に駐機されていた一式陸上攻撃機に命中するのが見えた。この射撃によって航空機5機を破壊し、8機に不確実な損傷を与えたと判断された。それから数分後、ザ・サリヴァンズは1隻の二等輸送艦を砲撃し船尾に火災を生じさせた。この輸送艦はミラー（USS Miller, DD-535）の砲撃で完全に破壊された。その後も第58.2任務集団に復帰したザ・サリヴァンズは、7月をグアム島やロタ島などマリアナ諸島での空襲の護衛で過ごした。9月、ザ・サリヴァンズはフィリピンの日本軍飛行場を空襲する第38.2任務集団（Task Group 38.2, TG 38.2）のレーダーピケット任務を行った。サイパン島に後退した9月28日の夜明け頃、戦艦マサチューセッツ（USS Massachusetts, BB-59）に接舷して補給・点検を行おうとしていたザ・サリヴァンズは、マサチューセッツの舷側に激しく衝突してしまい舷側と上部構造物に損傷を負った。短期間の対潜哨戒の後、ザ・サリヴァンズは10月1日にウルシー環礁へ向かった。駆逐艦母艦ディキシー（USS Dixie, AD-14）に接舷して修理中だったザ・サリヴァンズは災難に見舞われた。泊地を襲った大嵐によってザ・サリヴァンズを含む駆逐艦の群れはディキシーから押し流されてしまった。ザ・サリヴァンズは風下へと流されながらも何とかボイラーの蒸気圧を上げて移動しようとしたが、そのままウールマン（USS Uhlmann, DD-687）と衝突してしまった。多くの小型艇が波に翻弄され、そのうちザ・サリヴァンズはストックハム（USS Stockham, DD-683）の艦載艇が波にのまれる前に4名の乗員を救助している。ザ・サリヴァンズは嵐が弱まった10月4日にウルシーへ戻り、再びディキシーの傍らでオーバーホールを行った。