Gozmu vedú štyria nebeskí králi:Basco ta Jolokia (vodca), Giluke (hlavný stratég), Gyodai a Buuba (démoni dvojičky). Pomáha im aj zlý kňaz Ahames. Pozemskými silami sú Changemanovi udelené špeciálne schopnosti a vybavenie, vrátane schopnosti premeniť sa na mocných superhrdinov a použiť ich zbrane a mecha na boj proti Gozme.
Ako séria postupuje, Changeman čelí mnohým výzvam a neúspechom, ale vždy ich dokáže prekonať. Dozvedia sa tiež viac o Gozme a ich plánoch a zistia, že Gozma nie je taká mocná, ako sa zdá a v skutočnosti je dosť zraniteľná. Nakoniec Changeman zvíťazia a porazia Gozmu, čím zachránia Zem pred ich zlými plánmi.