宇宙の果てのキン肉星から地球にやって来た王子・キン肉マンは、ダメ超人と人間たちにバカにされ続けてきたが、ひょんなことから出場権を得た世界一の超人を決める大会、超人ワールドカップで奇蹟の優勝、しかも翌年は連覇まで達成！以降は宇宙の平和を守る正義超人の中心人物となり、この世の支配を目論む悪魔超人、さらには地上からの弱小超人一掃を狙う完璧超人ら、猛威をふるう敵勢力をテリーマンやロビンマスクといった仲間たちとの友情パワーでなんとか退けてきた。それらの功績を認められ、最後の試練“キン肉星王位争奪サバイバル・マッチ”をも勝ち抜いたキン肉マンは晴れて父から王位を譲り受け、誰もが認めるキン肉星第58代大王に即位！地球から故郷の星へ帰還。結婚も果たし、8年に渡る闘いの日々に別れを告げた。それから約1年半後。全宇宙は平和に包まれていたはずであったのだが…!?