Megalo Box to zaawansowana forma boksu, w której zawodnicy noszą metalowe szkielety zwane Gear. Podczas pierwszego w historii turnieju Megalonia „Gearless” Joe został mistrzem i stał się legendarnym zawodnikiem. Jednak niedługo potem przegrał mecz pokazowy z drugim mistrzem i zniknął z oczu publiczności. Siedem lat później Joe używa pseudonimu „Nomad” i prowadzi skromne życie, od czasu do czasu walcząc w kilku podziemnych walkach, aby przeżyć. Męczy go halucynacje i polega na zestawie leków przeciwbólowych, aby otępić swój umysł. Podczas walki Joe pokonuje przeciwnika, Chiefa, który celowo przegrywa, aby zdobyć dodatkową gotówkę od bukmacherów. Następnie Joe odkrywa, że Chief pochodzi ze społeczności imigrantów zwanej Casa. Chief stopniowo oszczędza pieniądze, aby kupić ziemię, na której nielegalnie mieszkają. Początkowo Joe wahuje się, czy zaangażować, ale ostatecznie decyduje się pomóc Casie.