大ロボット同士による格闘技『メタルファイト』。紅拳はその格闘王を目指すべく旅をする少年だ。旅の途中、紅拳は冴場翔子という少女と、彼女の作り上げたメタルファイター・レッドバロンの危機を救う。彼女たちを襲ったのは、世界最強のロボットを手中に収めようとする悪の組織カイザーの鉄面党だった。紅拳とレッドバロンは互いを最高のパートナーとし、メタルファイトで新チャンピオンとなる。今度は、そんな彼らにカイザーの魔の手が伸びるのだった。