Après avoir conquis des centaines de planètes, la Grande Ligue stellaire Gozma imagine asseoir son autorité sur Terre. Mais, conscient de cette menace et pour y faire face, le commandant Ibuki, membre d'une organisation de défense planétaire, a décidé d'entraîner un groupe de soldats pour faire partie d'une unité d'élite. Lorsque Gozma arrive finalement sur Terre, ils attaquent les soldats en plein entraînement, tuant la majorité d'entre eux. C'est alors que la Terre elle-même réagit au danger, irradiant les cinq soldats restant avec la Earth Force, faisant d'eux les Changemen.

Les Sulfures, des êtres venus d'une dimension démoniaque, ont entamé une conquête systématique des planètes habitées de la galaxie. Un jeune homme nommé « Dai Sawamura » est alors désigné pour défendre la Terre contre leurs plans, sous l'Alias de Sheider.