Gozmu vedou čtyři Nebeští králové:Basco ta Jolokia (vůdce), Giluke (mistr stratég), Gyodai a Buuba (démoni dvojčata). Pomáhá jim také zlý kněz Ahames. Changeman dostává od Pozemských sil speciální schopnosti a vybavení, včetně schopnosti proměnit se v mocné superhrdiny a používat jejich zbraně a mecha k boji s Gozmou.
Jak série postupuje, Changeman čelí mnoha výzvám a neúspěchům, ale vždy je dokáže překonat. Dozvědí se také více o Gozmách a jejich plánech a uvědomí si, že Gozmové nejsou tak mocní, jak se zdají, a ve skutečnosti jsou docela zranitelní. Nakonec Changeman zvítězí a porazí Gozmu, čímž zachrání Zemi před jejich zlými plány.