在未來世紀（Future Century，F.C.），由於地球遭受嚴重污染，人類被迫移居至太空殖民地，並在宇宙中建立了「新香港」、「新中國」、「新日本」、「新美國」等殖民國家。雖然各國在地球上仍保有領土，但這些土地已經被嚴重忽視，逐漸失去原本的重要性。
為了避免各國之間的全面戰爭，眾國決議透過一場名為「鋼彈武鬥大會」（Gundam Fight）的競賽來決定對地球的統治權。這場比賽每四年舉辦一次，地球成為競技場，各殖民國家各自派遣一名代表駕駛鋼彈進行一對一對決，直到決出唯一的勝利者。最終獲勝的國家，將在接下來四年內擁有對地球及各殖民國的統治權，直至下一屆比賽決出新的勝利者。
然而，生活在地球上的居民，則必須承受鋼彈對戰所帶來的巨大破壞與影響，成為這場比賽的無辜受害者。
故事的舞台設定在「未來世紀」六十年開始，正值第十三屆鋼彈武鬥大會開幕之際。來自「新日本」的主角——多門·火州，為了尋找哥哥的下落，決定參加這場競賽。據悉，他的哥哥盜走了以「DG細胞」三大理論（自我增殖、自我再生、自我進化）所設計的邪惡機體——「惡魔鋼彈」（デビルガンダム，Devil Gundam）。為了揭開真相，多門踏上征途，展開一場波瀾壯闊的冒險。
