キン肉バスターを決め見事ボーンキラーを倒した万太郎。 自分のもつパワーに呆然としていると、空から宇宙船の陰が忍びよってきた。その船は評議会の船、万太郎を新世代超人に育てる上げるために迎えに来たのだ。万太郎の潜在的力を目撃したミートが万太郎の手を引くが、本人は嫌がり抵抗するが、あえなく乗船。万太郎は不機嫌だ。

宇宙船の中には若い超人達が所狭しとトレーニングに励んでいた。万太郎が伝説の男「キン肉マン」の息子であると 知ると次々に若き超人達が万太郎のもとへ寄ってきて自己紹介をしてきた。しかし、一人だけ万太郎の存在を快く思わない超人がいた、「テリーマン」の息子キッドであ る。 彼は自分の父親がいつも万太郎の父親の2番手に甘んじていた事が気に入らないのだ。

間も無く、宇宙船は悪行超人打倒のため作られた超人レスラー養成所「ヘラクレスファクトリー」に到着した。 キッドはあの手この手で万太郎の訓練の邪魔をする。そんな中、訓練生に成りすましていた悪行超人の「アナコンダ」 が出現。ボーンキラーを倒した万太郎の命を奪いにきた。 四方だけでなく天井も金網でふさがれたリングでのデスマッチ。怖がる万太郎を横目に、自分が戦って実績を上 げたいキッドがリングに駆け寄るが、金網越しに尻尾で吹き飛ばされ負傷。

そこに「キン肉マン」が現れキッドの手当てをする。 そのバンダナにはテリーマンのイニシャルが・・・。キン肉マ ンはいつもこのバンダナとテリーとの写真を肌身離さず、 そして勇気をもらっていた。「これがなければ殆どの試合に勝つことはできなかったろう・・・本当のナンバーワンは君のパパさ！」と話すと、キッドは父を誤解し、自分の考えが間違っていたことに気づき、万太郎に協力。二人の 力でアナコンダを倒すことに成功する。