I Gozma sono guidati dai quattro Re Celesti:Basco ta Jolokia (il leader), Giluke (un maestro stratega), Gyodai e Buuba (demoni gemelli). Sono anche assistiti dal malvagio prete Ahames. Al Changeman vengono conferiti poteri ed equipaggiamenti speciali dalla Forza Terrestre, inclusa la capacità di trasformarsi in potenti supereroi e usare le loro armi e mecha per combattere i Gozma.
Con il progredire della serie, i Changeman affrontano molte sfide e battute d'arresto, ma riescono sempre a superarle. Imparano anche di più sui Gozma e sui loro piani, e arrivano a rendersi conto che i Gozma non sono così potenti come sembrano e in realtà sono piuttosto vulnerabili. Alla fine, i Changeman vincono e sconfiggono i Gozma, salvando la Terra dai loro piani malvagi.