Megalo Box adalah bentuk tinju tingkat lanjut di mana para kompetitor mengenakan bingkai logam yang disebut Gear. Ketika turnamen Megalonia pertama kali diadakan, “Gearless” Joe menjadi juaranya dan dikenal sebagai petinju legendaris. Namun, tak lama kemudian, ia kalah dalam pertandingan eksibisi melawan juara kedua dan menghilang dari perhatian publik.
Tujuh tahun kemudian, Joe kini menggunakan nama “Nomad” dan tetap low profile, serta sesekali bertarung dalam beberapa laga bawah tanah untuk bertahan hidup. Ia dihantui oleh halusinasi dan bergantung pada obat penghilang rasa sakit untuk menghilangkan rasa sakitnya.
Dalam sebuah pertandingan, Joe menang melawan lawannya, Chief, yang sengaja mengalah untuk mendapatkan uang tambahan dari para penjudi. Kemudian, Joe menemukan bahwa Chief berasal dari komunitas imigran yang disebut Casa. Chief secara bertahap berusaha mengumpulkan cukup uang untuk membeli tanah tempat mereka tinggal secara ilegal. Pada awalnya, Joe ragu untuk terlibat, namun akhirnya memutuskan untuk membantu Casa.