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.