努力マンは、ついでに宇宙船に乗り合わせることになってしまったスーパースターマン兄弟に、自分たち三兄弟の過去を語り始めた。 その日ヒーローを目指す三兄弟の家に、全宇宙ヒーロー協会から新ヒーローを決める「ヒーロートーナメント」の招待状が届いた。ヒーローになることを夢見る幼い努力マンは「努力でヒーローになってみせる！」とトーナメントへの意欲を見せるが兄たちの反応は悪く、それどころか「強くなるためだ」と言って彼にとんでもない特訓を課すのであった。 やがて、努力が実りトーナメントを勝ち抜いた努力マンは、優勝決定戦で兄・勝利マンと戦うことになるのだが・・・。