超人オリンピックV2チャンプのキン肉マンは、故郷のキン肉星に帰り、最大級の歓迎を受けていた。そんな中、パレードの人垣の中から、黒い影が飛び出し、キン肉マンを襲う。それはビビンパというキン肉族を仇と狙うホルモン族の王女だった。しかし、キン肉マンは逆にこのビビンパに一目惚れしてしまう。このため、大王やミート君は、キン肉マンを無理矢理地球へと連れ帰る。一方、地球では他の正義超人たちは、自らの永年の夢を実現しようとしていた。だが、そんな正義超人を不気味な敵たちが襲う。かつて類を見ない最強、最悪の敵を迎え、正義超人たちは、必死の戦いを繰り広げる中、キン肉マンはバーベキュー族のシシカバの挑戦を受けていた。この背後には、ブラック軍団の総統・宇宙暗黒帝王ブラックエンペラーの影があった。キン肉マンや正義超人たちを倒し、地球征服を狙っていたのだ。死斗が続く世界各地の正義超人たちとキン肉マン…。果たして、正義超人たち、そしてキン肉マンは、この悪の企みを打ち破ることはできるのであろうか!?（TVアニメ動画『キン肉マン 大暴れ！正義超人』のwikipedia・公式サイト等参照）