근육맨을 중심으로 한 정의의 초인이, 지구로부터 '악의 초인'을 추방한지 28년이 지난 시기. 평화를 되찾고 있던 지구에, 다시 악의 초인이 쳐들어 온다. 게다가 전설의 초인으로 불리울 만한 로빈 마스크나 자장맨들도 육체가 쇠약해져 젊은 신세대 악의 초인에게까지 고전하고 있는 힘든 상황. 이에 신세대 정의의 초인을 양성해야 할 필요성을 느낀 전설 초인들은, 헤라클레스 학교를 개설한다. 이곳의 제 1기 졸업생들에게는, 근육맨의 혈통을 이은 근육맨 2세 "근육 만두"의 이름도 포함되어 있었다.