El Megalo Box es una forma avanzada de boxeo en la que los competidores llevan monturas metálicas llamadas Gear. Cuando se celebró el primer torneo de Megalonia, "Gearless" Joe se convirtió en su campeón y fue conocido por todos como un luchador legendario. Sin embargo, poco después, perdió un combate de exhibición contra el segundo campeón y desapareció del ojo público.

Siete años después, Joe se hace llamar "Nómada" y mantiene un perfil bajo, luchando ocasionalmente en algunos combates clandestinos para salir adelante. Le persiguen las alucinaciones y depende de una serie de analgésicos para adormecer su mente.

Durante un combate, Joe gana a un oponente, Chief, que pierde a propósito para conseguir un dinero extra de los jugadores. Posteriormente, Joe descubre que Chief pertenece a una comunidad de inmigrantes llamada la Casa. Chief intenta poco a poco ganar suficiente dinero para comprar el terreno donde viven ilegalmente. Al principio, Joe duda en involucrarse, pero finalmente decide echar una mano a la Casa.