超人界伝説の英雄・キン肉マンがキン肉星に帰還し、第58代キン肉星大王に即位して28年。世は再び、悪行超人たちが猛威をふるいはじめていた。旧世代の正義超人たちが次々と倒されていく中、地球の平和はキン肉マンの息子・万太郎ら、新世代の正義超人たちに託された!