W przyszłości rozgrywki „Metal Fight” są najpopularniejszym sportem transmitowanym na całym świecie, w którym liczni zawodnicy sterujący robotami rywalizują o tytuł Najlepszego Metalowego Walkera na Świecie. Kurenai Ken, wraz ze swoją koleżanką z drużyny Saebą Shoko (która początkowo była stanowczo przeciwna), pilotuje Super Robot Walkera Red Barona i bierze udział w konkursie, marząc o zostaniu jego mistrzem. Musi jednak zmierzyć się z armią rywali z całego świata, w tym z Kaizerem (który jest w rzeczywistości rzekomo „zaginionym” ojcem Shoko, Tetsuo Saebą), lekarzami z Tetsumen Tou („Żelazna Pięść” – nawiązanie do oryginalnego serialu telewizyjnego Red Baron), Tigerem i ShinRonem.