In der Zukunft sind die „Metal Fight“-Spiele der beliebteste im Fernsehen übertragene Sport der Welt, und zahlreiche Roboter-Teilnehmer kämpfen um den Titel des besten Metal-Fighters der Welt. Kurenai Ken tritt gemeinsam mit seiner Teamkameradin Saeba Shoko (die zunächst dagegen war) mit dem Super Robot Fighter Red Baron an und nimmt am Wettbewerb teil, um Champion zu werden. Dabei muss er sich einer Armee weiterer Rivalen aus aller Welt stellen, darunter Kaizer, die Tetsumen Tou („Eisenfaust“ – eine Anspielung auf die ursprüngliche Red-Baron-Fernsehserie), Tiger und ShinRon.
