De Gozma worden geleid door de vier hemelse koningen:Basco ta Jolokia (de leider), Giluke (een meesterstrateeg), Gyodai en Buuba (tweelingdemonen). Ze worden ook bijgestaan door de boze priester Ahames. De Changeman krijgen speciale krachten en uitrusting van de Earth Force, waaronder de mogelijkheid om te transformeren in krachtige superhelden en hun wapens en mecha te gebruiken om tegen de Gozma te vechten.
Naarmate de serie vordert, wordt de Changeman geconfronteerd met veel uitdagingen en tegenslagen, maar ze slagen er altijd in deze te overwinnen. Ze leren ook meer over de Gozma en hun plannen, en ze komen tot het besef dat de Gozma niet zo machtig zijn als ze lijken en eigenlijk behoorlijk kwetsbaar zijn. Uiteindelijk zegevieren de Changeman en verslaan ze de Gozma, waardoor de aarde wordt gered van hun kwade plannen.