キン肉マンは世界超人協会の本部があるアメリカにやって来た。しかし協会は、新興勢力の超人同盟によって勢力を奪われ、わずかな土地を残すだけの弱小団体に追い込まれていた。キン肉マンは協会にかつての栄光を取り戻すべく、超人同盟のアメリカチャンピオンであるビューティー・ロローデスに挑戦する。