Les Gozma sont dirigés par les quatre rois célestes :Basco ta Jolokia (le chef), Giluke (un maître stratège), Gyodai et Buuba (démons jumeaux). Ils sont également assistés par le méchant prêtre Ahames. Les Changeman reçoivent des pouvoirs et des équipements spéciaux de la part de la Earth Force, y compris la capacité de se transformer en puissants super-héros et d'utiliser leurs armes et leurs méchas pour combattre le Gozma.
Au fur et à mesure que la série progresse, les Changeman sont confrontés à de nombreux défis et revers, mais ils parviennent toujours à les surmonter. Ils en apprennent également davantage sur les Gozma et leurs plans, et se rendent compte que les Gozma ne sont pas aussi puissants qu'ils le paraissent et qu'ils sont en fait assez vulnérables. En fin de compte, les Changeman sont victorieux et battent le Gozma, sauvant la Terre de leurs plans diaboliques.