打倒惡魔將軍后，得到世界各國獎賞的筋肉人帶著瑪麗和她幼兒園班上的學生一起到復活節島旅游，而其他正義超人亦相繼身處于各地的古代遺跡。突然，天色驟變，各古代遺跡下都升起了一座機械化建筑。原來宇宙大魔王·撒旦王一早料到地球終有一天會出現正義超人，于是在古代時就派遣部下隱藏在遺跡中。其后，身處各地遺跡的正義超人便與古代超人展開激戰。與在復活節島出現的石撒旦戰斗后，筋肉人身負重傷。在醫院治療期間，筋肉人收到一封挑戰狀：撒旦王把瑪麗班上的學生全抓了。要救回學生，就必須和正義超人們到喜馬拉雅山的撒旦塔去。為了救回學生和保衛地球，正義超人們決定前往撒旦塔，與撒旦王決一死戰。