パロ･スペシャルに苦しむキン肉マンに、またしても謎の声が届いた。それはラーメンマンの魂が発するメッセージだった。氷のコンピュータを打ち破れるのは炎の魂だけだと言われ、火事場のクソ力が燃え上がる。そして脱出不可能と言われる技を返したキン肉マンは、渾身のキン肉バスターでウォーズマンを捕らえる!

キン肉マンのクリーンファイトによって、ウォーズマンの心に変化が起きた。正統派レスリングに目覚め、ロビンマスクの指示に逆らってベアクローを叩き折ったのだ。両者の戦いは凄惨な試合から一転、華麗な技と技の応酬となる。しかしキン肉マンは、ついにウォーズマンにパロ･スペシャルを決められてしまう!

ウォーズマンはキン肉マンの腕をガッチリと決め、容赦のないエルボー･スタンプの雨を降らせる。あまりにも残虐なファイトを止めさせようとナツコが懇願するが、ウォーズマンの耳には届かない。傷付き、疲れ果て、勝負をあきらめてしまおうとしたその時、どこからともなくキン肉マンの耳に声が聞こえてきた…。

キン肉マンのマスクが破られた。このままマスクを剥がされれば、キン肉マンはキン肉族の掟によって死ななければならない。そこで大王は、キン肉族に伝わる防御技術の極意･キン肉ガードをキン肉マンに伝授する。ところがウォーズマンは、キン肉ガードによって攻撃を防がれると、動きを止めて何かの計算を始めた!

キン肉マン対ウォーズマンの決勝戦が始まった。ウォーズマンがロビンマスクのコピー超人だと知ったキン肉マンは、動きを読み切って試合を優勢に進める。しかし突如として、ウォーズマンの顔に不気味な「ウォーズマンスマイル」が浮かぶ。それは強敵に出会った時、必ず抹殺してやると宣告する死の微笑みだった。

キン肉マンとウォーズマンは試合開始直前、生ける屍のようになったラーメンマンの姿を目にする。動揺するウォーズマンを鎮めようと、バラクーダは非情にも止めを刺すよう指示を出す。それを阻止したキン肉マンは、ラーメンマンの仇討ちを宣言。耳を傾けていたバラクーダは、自分の正体について語り始める…。

ウォーズマンとの試合に備え、キン肉マンはテリーマンとブロッケンJr.をパートナーに冬の大雪山で山ごもりを敢行する。キン肉マンはキン肉族に伝わる風習に倣い、キン肉ドームでキャンプイン。テリーマンとブロッケンJr.は巨大熊の五郎太が暴れていると聞いて退治に向かうが、五郎太は予想外の力を秘めていた。

ベアクロー対策も完成し、キン肉マンは決勝戦の調印式会場でウォーズマンを挑発。挑発に乗ったウォーズマンのベアクローを破るが、幻の必殺技と呼ばれるパロ･スペシャルによって危機におちいる。テリーマンの援護でプールへと逃れたキン肉マンだったが、水面には何故か身体とは別の場所に顔が浮かんでいた。

ラーメンマンの多彩な技も、全ての攻撃を予測してしまうファイティング･コンピューターのウォーズマンには通用しなかった。ボロボロになったラーメンマンはウォーズマンに止めを刺され、棺桶へと放り込まれてしまう。かくしてキン肉マンの決勝戦の相手はウォーズマンに決まったが、恐れをなしたキン肉マンは…。

準決勝第二試合、ラーメンマン対ウォーズマンのリングは金網で囲まれていた。しかも、どちらか一方が用意された棺桶に叩き込まれるまで戦いが終わらないという棺桶デスマッチ。万全のコンディションで臨んできたウォーズマンに対し、ラーメンマンは準々決勝でブロッケンJr.に受けたダメージが回復していなかった…。

準決勝第一試合は、キン肉マン対リキシマンの日本出身の超人同士の戦いになった。委員長は日本の国技である相撲での決着という試合方式を提案。キン肉大王はどう考えても超人相撲出身のリキシマンが有利と猛反対するが、なぜかキン肉マンはあっさりと承諾。あえて土俵での勝負を選んだ、キン肉マンの秘策とは?

翼をもがれながらも果敢に戦いを挑むペンタゴンだったが、ウォーズマンのベアクローが顔面に炸裂し、凄惨な試合は幕を閉じる。そのころBブロックでは、逃げ惑うキン肉マンをベンキーマンが追いかけるという展開が延々と続いていた。追い疲れたベンキーマンが倒れると、好機とみたキン肉マンは逆襲に転じるが…。

ラーメンマン対ブロッケンJr.の試合は、実力差を見せ付ける形でラーメンマンの勝利で終わる。続いて始まったのは、これまた因縁深いウォーズマンとペンタゴンの米ソ超人戦争だった。その頃、Bブロックではキン肉マンとの試合を前に、ベンキーマンの恐怖のデモンストレーションが行われようとしていた。

超人オリンピック･ザ･ビッグファイトは準々決勝を迎えた。Bブロックのリキシマン対キューブマンの試合は最短試合時間の記録を作って、リキシマンが勝ち名乗りを上げる。因縁の試合となるAブロックのラーメンマンとブロッケンJr.の試合は、マットをコンクリートで固めたコンクリートデスマッチで始まった…。

難しい手術を受けているケンジのために勝利を約束したキン肉マンだったが、キングコブラのロウ固め殺法で身動きが取れなくなってしまった。そのうえ鋭い牙によってエネルギーを奪われ、彼の命は風前の灯となってしまう。一方のAブロックでは、ウォッチマンがブロッケンJr.に対してKO時間を予告していた。

超人オリンピック･ザ･ビッグファイトの決勝トーナメントが始まった。後楽園球場で行われるAブロックでは、ウォーズマンとティーパックマンが戦いを開始。キン肉マンがいるBブロックでも、キューブマンとチエの輪マンの試合が始まる。試合会場は、阪神対巨人戦の行われている甲子園球場のラッキーゾーンの中で…。

日本代表同士というよしみから、キン肉マンとリキシマンは協力してレースに臨むことになった。しかしこの日本コンビを脅威と感じた他の超人たちから、かえってマークされることになってしまう。2人は背中のデジタル表示機を逆さまにするという頭脳プレイで、無事に9週目までをクリア。残りはあと1周だ!

超人オリンピック最終予選は、ローラースケートを着けて特設コースを10周するという競技だった。数々の難コースに苦戦しながらも、淡々とレースは進んでゆく。しかし残り1週になった時、フィッシャーズにタイルマンが倒されたことがきっかけになって、レースはルール無用のデスマッチに変わってしまう。

第二次予選の火炎地獄のガソリンプールを、泳ぎが苦手なキン肉マンは、キン肉族伝統の泳法で無事に泳ぎきることに成功。つかの間の休息を楽しむキン肉マンとテリーマンは、お互いにこれからの健闘を誓い合う。そして始まった第三次予選は、新幹線を東京駅からいかに遠くまで押し飛ばせるかという競技だった。

国立競技場を舞台に開催された超人オリンピック･ザ･ビッグファイト。第一次予選は、巨大なザルによって行われる超人ふるい落としだった。太っている者や痩せている者などは、次々ふるいにかけられて落ちていく。余裕の表情を見せる優勝候補者たちをよそに、落ちそうになってしまったキン肉マンの運命は…?

超人同盟の卑劣な行為によって命を落としたロビンマスク。仇討ちとして乱闘に及んだキン肉マンは、超人オリンピックの規約によってチャンピオンベルトをはく奪されてしまった。こうして空席となったチャンピオンの座を巡って、再び超人オリンピックが開催されることになった。そこには新たな強豪超人も参加していて…。

超人同盟ブラジルチャンピオンとしてキン肉マンに挑戦してきたのは、ロビンマスクだった。試合が行われるのは塔の最上部に作られた空中リングで、ロープの外に飛び出せばピラニアがいるアマゾン川へと真っ逆さまに落ちてしまう。しかもこのリングには、超人同盟の策略家であるザ･シークが恐るべき罠を仕掛けていた!

超人同盟最後のチャンピオンと戦うため、キン肉マンはブラジルへとやって来た。しかし試合はいつまでたっても行われず、キン肉マンは超人同盟会長のイヤデスからパーティーの誘いを受ける。ノコノコとパーティーへと向かったキン肉マンは、賭け試合のリングで戦う、変わり果てたロビンマスクの姿を目撃する。

超人同盟のアフリカチャンピオンと戦うため、キン肉マンはケニアのナイロビにやって来た。牛丼を注文しようと入った店で天丼を出されて怒っていると、天丼のエビが何処かへと消え去ってしまう。エビはキン骨マンによって怪獣･テンドーンに改造され、牛丼に対する怨みを晴らすために街で暴れはじめる。

次なる戦いの相手を求めてパリへとやって来たキン肉マンは、戦いのことを忘れて遊んでばかり。マジックショーを見物していた彼は、奇妙な魔術を使う超人･マジシャンと出会う。このマジシャンこそが超人同盟のヨーロッパチャンピオンで、次なる対戦相手だった。ミートは魔術に対抗するため、ある超人を呼び寄せる。

キン肉マンは世界超人協会の本部があるアメリカにやって来た。しかし協会は、新興勢力の超人同盟によって勢力を奪われ、わずかな土地を残すだけの弱小団体に追い込まれていた。キン肉マンは協会にかつての栄光を取り戻すべく、超人同盟のアメリカチャンピオンであるビューティー･ロローデスに挑戦する。

カメハメの特訓によって、キン肉マンは新たな必殺技“48の殺人技”をマスターした。彼の実力を認めたジェシー･メイビアは試合を受諾。戦いはノーロープデスマッチという特殊な方法で行われることになった。それは相手の技を利用する返し技が得意なジェシー･メイビアにとって、圧倒的に有利な試合形式だった。

ハワイチャンピオンであるジェシー･メイビアと戦うためには、付き人のプリンス･カメハメと戦って勝たなければならない。付き人相手なら余裕で勝てると考えていたキン肉マンだったが、試合はわずか7秒でカメハメのフォール勝ちに終わる。意気消沈するキン肉マンの前に、カメハメが現れる。彼の目的とは…?

超人オリンピックで優勝を果たし、キン肉マンはチャンピオンベルトを手に入れた。だがそれは同時に、世界チャンピオンとして各国を巡り、防衛戦を行う義務を背負うことに他ならなかった。故郷に錦を飾るべくキン肉星に帰っても、10秒しかいられないというハードスケジュールの中、キン肉マンはハワイにやって来る。

ロビンマスクはキン肉マンの予想外の奮闘に冷静さを失い、容赦のないラフファイトを始める。声もなく凍りつく観客たち。そしてロビンマスクの必殺技･タワーブリッジが、ついにキン肉マンを捕らえる。ギブアップを拒否するキン肉マン。ロビンマスクが渾身の力を込めると、背骨が砕ける音がリングに響いた…。