Gozmia johtavat neljä taivaallista kuningasta:Basco ta Jolokia (johtaja), Giluke (mestaristrategi), Gyodai ja Buuba (kaksosdemonit). Heitä avustaa myös paha pappi Ahames. Maan voimat antavat Changemanille erityisiä voimia ja varusteita, mukaan lukien kyvyn muuttua tehokkaiksi supersankariksi ja käyttää aseitaan ja mekaa taistellakseen Gozmia vastaan.
Sarjan edetessä Changeman kohtaa monia haasteita ja takaiskuja, mutta he onnistuvat aina voittamaan ne. He myös oppivat lisää Gozmista ja heidän suunnitelmistaan, ja he ymmärtävät, että Gozmat eivät ole niin voimakkaita kuin miltä ne näyttävät ja ovat itse asiassa melko haavoittuvia. Lopulta Changeman voittaa ja he kukistavat Gozman pelastaen maapallon pahoilta suunnitelmiltaan.