超人オリンピックV2達成、7人の悪魔超人撃破を果たしキン肉星へと凱旋帰国したキン肉マン。祝福のパレードの最中、キン肉族と敵対するホルモン族の女超人・ビビンバに命を狙われる。間一髪回避しビビンバを追いかけるキン肉マンだったが、負傷したビビンバの素顔を見て彼女に一目ぼれし、良い所を見せようと手当てをしたり、一族を裏切るなどアプローチをかける。そしてビビンバの父ホルモン・ヤーキの手引きにより彼女をデートに誘うが、それはホルモン・ヤーキによる罠だった。 美ヶ原にて罠にかけられ気絶したキン肉マンに剣を向けるビビンバだったが、自分を手当てしてくれた彼の優しさに触れ恋心が芽生えていた故に剣を振ることをためらう。キン肉マンは無意識にこれを破るが、見かねたキン肉大王らの手により地球へと強制送還される。 キン肉族打倒を狙うホルモン・ヤーキは、バーベキュー族のチャンピオン・シシカバ・ブーと彼に助力するブラック軍団を率いる宇宙暗黒帝王ブラック・エンペラーと手を組むことになった。しかしブラック・エンペラーは地球征服のために邪魔な正義超人打倒を目論んでいた。 そうとは知らず、キン肉マンは富士山にてビビンバを賭けシシカバ・ブーの挑戦を受ける。同じ頃、それぞれの夢を叶えるために故郷へと帰っていた正義超人たちにもブラック軍団の尖兵が襲いかかろうとしていた。...展开