日本で怪獣退治に精を出すもなかなか勝てず、人間たちにバカにされ続けてきたダメ超人・キン肉マンは、実は全宇宙の正義超人を牽引するキン肉星の王子だった!?
　そんな彼がひょんなことから出場権を得た世界一の超人を決める大会、超人ワールドカップで奇蹟に奇蹟を重ねてまさかの優勝、しかも連覇まで達成！
　この実績により押しも押されもせぬトップアイドル超人の座に昇りつめたキン肉マンだが、それは同時に地上の覇権を狙う極悪非道な悪魔超人たちの格好の標的となったことをも意味していた。以降は7人の悪魔超人、その上位戦士である悪魔六騎士、そして彼らを統率する悪魔将軍との死闘が続いていくが、その全てに仲間のアイドル超人たちと力を合わせて勝利し、悪魔超人の野望を見事に粉砕した！
　その後、開催された宇宙超人タッグ・トーナメントでもキン肉マンは、地上からの弱小超人一掃を目標に掲げて猛威をふるった新勢力・完璧超人のネプチューンマン＆ビッグ・ザ・武道をテリーマンとの友情タッグでなんとか退け、悪魔超人に続く完璧超人からの地上侵攻をも阻止。
　これらの功績によって、キン肉マンにキン肉星新大王即位の話が持ち上がった。だが今度はそれに待ったをかける“運命の五王子”なる別の新大王候補たちが出現。彼らとの団体抗争“キン肉星王位争奪サバイバル・マッチ”が幕を開ける。
　かつてない規模の人数が参加した闘いは凄惨を極めたが、それでもキン肉マンは仲間との友情パワーで最後の好敵手スーパー・フェニックスを打倒！
　優勝を決めた彼は、晴れて第58代キン肉星大王に即位！　地球からようやく故郷のキン肉星へと帰還。結婚も果たし、8年に渡る闘いの日々に別れを告げた。
　それから約1年半後。全宇宙は平和に包まれていたはずであったのだが…!?