Un jour, le WP Center, un gratte-ciel de la paisible ville de Metropolis, gèle suite à une explosion. Une brume rouge se répand dans toute la ville après l'explosion, et grâce à sa puissance, des méchants dotés d'une force surhumaine apparaissent partout. Deux ans plus tard, les dix méchants extraterrestres "Ship-geol-ho" convergent vers la ville à la recherche de la créature étrange Bolt Cat, et leurs invasions secrètes plongent la ville dans un chaos croissant. Kang Rin, le protagoniste, devient accidentellement un super-héros en fusionnant avec Bolt Cat. Un vieil homme mystérieux, No Oh-ran, reconnaissant les capacités de Rin, forme les G-Fighters avec Mook, un super-héros mécanicien de génie, et Yuna, une fille aux super-pouvoirs télékinétiques. Confrontés à des incidents étranges qui se produisent constamment, à la brume rouge qui se cache derrière eux, et à d'autres méchants extraterrestres traquant Bolt Cat, les G-Fighters sauvent la ville en danger tout en révélant les secrets qui les relient.