Pada tahun Future Century 0060, banyak negara yang pernah menjadi bagian dari permukaan bumi menjadi koloni terpisah yang mengambang di angkasa. Planet asal mereka sekarang tidak dapat dihuni, penguasa semua koloni ditentukan oleh partisipasi bulat mereka dalam Turnamen Pertarungan Gundam antargalaksi—serangkaian pertempuran antara juara setiap koloni untuk menentukan siapa yang paling cocok untuk memerintah mereka semua.

Juara Neo-Jepang adalah Domon Kasshu, seorang pria yang menerima peran tersebut dengan beberapa motif tersembunyi. Domon mencari saudaranya di galaksi, seorang penjahat yang diduga membunuh ibu mereka dan kabur dengan Devil Gundam, senjata yang sangat canggih dengan kekuatan untuk melepaskan pemusnah massal di seluruh galaksi. Dalam usahanya untuk membawa saudaranya ke pengadilan, Domon melakukan perjalanan dari koloni ke koloni, bertemu banyak pejuang yang akan menjadi sekutu dan musuhnya di Turnamen Pertarungan Gundam yang akan datang.

Berbekal kekuatan Shining Gundam, Domon berjuang untuk mengungkap kebenaran di balik masa kecilnya yang tersiksa, menderita pengkhianatan besar dan pukulan telak dalam usahanya menuju kemenangan pribadi dan nasional.