Gozma ledes af de fire himmelske konger:Basco ta Jolokia (lederen), Giluke (en mesterstrateg), Gyodai og Buuba (tvillingdæmoner). De får også hjælp af den onde præst Ahames. Changeman får specielle kræfter og udstyr af Earth Force, inklusive evnen til at forvandle sig til magtfulde superhelte og bruge deres våben og meka til at kæmpe mod Gozma.
Som serien skrider frem, står Changeman over for mange udfordringer og tilbageslag, men de formår altid at overkomme dem. De lærer også mere om Gozma og deres planer, og de kommer til at indse, at Gozma ikke er så magtfulde, som de ser ud til, og faktisk er ret sårbare. I sidste ende vinder Changeman, og de besejrer Gozma og redder Jorden fra deres onde planer.