Gozmaene ledes av de fire himmelske konger:Basco ta Jolokia (lederen), Giluke (en mesterstrateg), Gyodai og Buuba (tvillingdemoner). De får også hjelp av den onde presten Ahames. Changeman får spesielle krefter og utstyr av Earth Force, inkludert evnen til å forvandle seg til mektige superhelter og bruke våpnene og mekanismene deres for å kjempe mot Gozma.
Etter hvert som serien skrider frem, møter Changeman mange utfordringer og tilbakeslag, men de klarer alltid å overvinne dem. De lærer også mer om Gozma og planene deres, og de innser at Gozmaene ikke er så mektige som de ser ut til og faktisk er ganske sårbare. Til slutt vinner Changeman og de beseirer Gozma og redder jorden fra deres onde planer.