En el futuro, los juegos «Metal Fight» son el deporte televisado más popular del mundo y muchos robots compiten por el título de Mejor Luchador Metálico del Mundo. Kurenai Ken, junto con su compañero de equipo Saeba Shoko (que al principio se mostraba inflexible), pilota el Super Robot Fighter, Red Baron, y se presenta al concurso con el sueño de convertirse en su campeón. Sin embargo, debe enfrentarse a un ejército de rivales de todo el mundo, entre los que se encuentran Kaizer (que, en realidad, es el padre «perdido» de Shoko, Tetsuo Saeba), los doctores Tetsumen Tou («Puño de Hierro», en referencia a la serie de televisión original Red Baron), Tiger y ShinRon.
