ストーリー
地球を離れること五百億光年、大キン肉星雲に位置するキン肉星からやって来たキン肉マンは、由緒あるキン肉王国の第一王子であります。
今を去る事20年前、キン肉大王とその奥方が、生まれたばかりの王子を連れて地球へ旅行にやってきました。ところが、帰り道キン肉マンを子ブタと間違えて宇宙船から外に放り出してしまったのです。
こうして日本に舞い落ちたキン肉マンは数奇な運命をたどることになったのですがドジなキン肉マンにも出番が遣って来ました。
超人ヒーローオリンピックが開催される事に成り、前チャンピオン、ロビンマスクの友情に依り、日本代表に選ばれたキン肉マンは勇躍出場、持ち前の強靭な身体とスピーディな動きで八面六臂の大活躍を開始します。
テリーマンやラーメンマンといった正義超人たちとのリングファイトの中キン肉マンは正義と友情にめざめ、一流の超人へ...
与恶魔超人的战斗结束后，筋肉人打算筹建一个筋肉乐园。在筹款会进行的时侯，有一群人乘着太空船到来，来者乃美托洛星“宇宙地下摔角联盟”的摔角手。联盟的首领·章鱼巨龙三世与手下们把筋肉人打伤，更抢走了超人奥林匹克冠军腰带和掳走玛丽。筋肉人如果想拿回腰带和救回恋人，就必须前往美托洛星与章鱼巨龙三世一战。而此时，泰利人、拉面人、罗宾假面等偶像超人相继出现，并表明想帮助筋肉人。于是，一行人乘飞船到美托洛星，开始了与宇宙地下摔角联盟的战斗……
打倒恶魔将军后，得到世界各国奖赏的筋肉人带着玛丽和她幼儿园班上的学生一起到复活节岛旅游，而其他正义超人亦相继身处于各地的古代遗迹。突然，天色骤变，各古代遗迹下都升起了一座机械化建筑。原来宇宙大魔王·撒旦王一早料到地球终有一天会出现正义超人，于是在古代时就派遣部下隐藏在遗迹中。其后，身处各地遗迹的正义超人便与古代超人展开激战。
与在复活节岛出现的石撒旦战斗后，筋肉人身负重伤。在医院治疗期间，筋肉人收到一封挑战状：撒旦王把玛丽班上的学生全抓了。要救回学生，就必须和正义超人们到喜马拉雅山的撒旦塔去。为了救回学生和保卫地球，正义超人们决定前往撒旦塔，与撒旦王决一死战。
在打败恶魔超人后，筋肉人等回到筋肉星举行庆功宴，但在此时一个神秘的女子出现并要刺杀筋肉人。该女子的身份乃筋肉族的敌人：荷尔蒙族的公主比宾巴，她多番出手想杀死筋肉人，但筋肉人却不以为意，这令她对筋肉人产生好感。不过出于两族的世仇，筋肉人和比宾巴都被双方的家人带走。
双方回到地球后，烧烤族的王子西西卡巴·布再次到比宾巴的家向她求婚，且表示自己会打败筋肉人，但比宾巴略有不愿意。而此时，天上出现了一只飞碟，一个人从飞碟里走出来，来者正是宇宙王国的黑暗皇帝。黑暗皇帝表示如果想打败筋肉人，自己可以助他们一臂之力。但黑暗皇帝的真正目的，其实是趁正义超人们分散在各地的时侯，对地球进行侵略……
