数十年ぶりに復活した超人ワールドグランプリもベスト４が出揃い、準決勝が始まろうとしていた。悪行超人だったことが判明しながらも、超人ワールドグランプリに残ることを許された「暗黒の主（ロード・オブ・ダークネス）」ことヒカルド。変形能力を持つ「赤き死の飛行機（ママリオート）」イリューヒン。親子二代に渡る超人ワールドグランプリ制覇を目指す「難攻不落の鉄騎兵」ケビンマスク。そして我らがキン肉マンＩＩ世ことキン肉万太郎。まず最初に戦う万太郎とヒカルドを待っていたのは、巨大な処刑台を中央に据えた処刑執行Ｘリングだった。ケビンとイリューヒンに用意されたのは、空中に浮遊するスカイキューブ・リングだ。それぞれの誇りと意地を賭け、今、４人が激突する！
数十年ぶりに復活した超人ワールドグランプリだったが、バロン・マクシミリアン率いる残虐超人たちの乱入で、本戦を前に大会は中断してしまった。バロン一味は万太郎たち新世代超人によって倒されたものの、大会が再開される様子はない。それでもいつか戦いの時が来ると信じて、正義超人たちはトレーニングに励んでいた。そして、ついに超人ワールドグランプリの再開が決定し、本戦であるグランドファイナルの組み合わせが決定した。厳しい予選を勝ち抜いた１２人の超人は、栄冠を目指して闘志を燃え上がらせる。その中にはケビンマスクやジェイドといったよく知られた強豪超人はもちろん、イリューヒン、ヒカルドといった未知の実力を秘めた超人たちも多くいた。万太郎は強敵たちを倒し、親子二代にわたる超人ワールドグランプリ優勝の栄誉を手にすることができるのか！？
キン肉マンたち正義超人の活躍で平和な日々を取り戻した地球に、ふたたび悪行超人たちが攻めてきた。かつて活躍した伝説超人たちが、これを阻止すべく立ち向かうが、若く鍛え上げられた新世代の悪行超人たちに惨敗を喫してしまう。そこで伝説超人たちは、新世代の正義超人を育てるため、正義超人育成施設・ヘラクレス・ファクトリーを再開することを決める。かくして、各地から呼び寄せられる若き正義超人たち。その中には、往年の英雄であるキン肉マンの息子・キン肉万太郎もいた。父親と同じくドジでオッチョコチョイでありながら、熱き友情と正義の魂を持つ万太郎は、地獄の特訓を耐え抜いてヘラクレス・ファクトリーを無事に卒業、地球防衛の任務に就く。ふたたび始まった悪行超人との激闘をくぐり抜け、万太郎はキン肉マンＩＩ世として成長してゆく！
完璧超人の野望を打ち破り、キン肉マンはテリーマンとのタッグで、見事に宇宙超人タッグトーナメントを制覇した。この功績を世間も認めていたことから、キン肉星の大王・キン肉真弓は、息子のキン肉マンことスグルに王位を譲ることを決めた。しかし５人の邪悪の神が、成長を続けてゆくキン肉マンの火事場のクソ力を恐れて王位継承に反対する。そして運命の五王子と呼ばれる、幼いときにキン肉マンと取り違えた可能性のある王位継承候補者たちを送り込んできた。かくしてキン肉マンは、自分こそ真のキン肉星王子であることを証明するための戦い“王位争奪サバイバルマッチ”に挑むことになる。この日本の名城を舞台にして始まったチーム戦に、キン肉マンと友情の絆で結ばれたテリーマンとロビンマスクを始めとする正義超人たちも途中参戦し、キン肉マンチームは勝利を続けた。しかし一同は、すべての悪の元凶である超人閻魔と、キン肉マンの兄の存在をまだ知らない…。
戦乱の中国。盗賊団・毒蛇党三兄弟の悪事を止めようとした拳法家ソーメンマンは、無残にも殺されてしまう。息子のラーメンマンは父の仇を討とうとするのだが、幼い腕では敵うはずもなく、谷底へと突き落とされてしまうのだった。だが、ラーメンマンは木の枝に助けられ、九死に一生を得た。彼は超人拳法の使い手である陳老師と出会い、弟子入りすることになる。それから月日が流れ、厳しい修行によって心技体を鍛え抜いたラーメンマンは、免許皆伝の証として闘龍極意書と、美来斗利偉・拉麺男の名を授けられる。そしてついに、父の仇である毒蛇党を葬り去ることに成功。だが、戦いの中で己の未熟さを悟ったラーメンマンは、弟子入りを志願してきたシューマイと共に、当てのない修行の旅に出ることを決意するのだった。
ドジなダメ超人としてみんなからバカにされ、一人寂しく公園で暮らしていたキン肉マン。ある日彼は、キン肉星から迎えに来た使者のミートから、自分がキン肉星の王子である“キン肉スグル”であることを知らされる。両親であるキン肉大王とキン肉王妃が宇宙旅行をしていた際、宇宙船に紛れ込んだブタと間違えて地球に捨ててしまったというのだ。その日から、運命は大きく動き始める。超人オリンピックが開催されることになり、キン肉マンは前チャンピオンのロビンマスクの友情によって、日本代表に選ばれる。勇躍して出場するや、時に大失敗したり、時に臆病風に吹かれたりしながらも、持ち前の強靱な肉体とド根性で大活躍！テリーマンやラーメンマンといった正義超人たちとの絆を力に、正義と友情に目ざめ、一流の超人へと成長してゆく。
