Sau khi chinh phục hàng trăm hành tinh, Star Cluster Gozma nhắm đến Trái đất. Để bảo vệ nó, quân đội Nhật Bản thành lập Lực lượng Phòng vệ Trái đất tinh nhuệ. Dưới sự chỉ huy của Chỉ huy Ibuki, lực lượng bắt đầu huấn luyện nghiêm ngặt.
Trong khi đó, hành động đầu tiên của họ, Gozma quyết định loại bỏ những người có nguy cơ can thiệp vào cuộc xâm lược của họ: quân đội. Sau một ngày huấn luyện tàn bạo, các tân binh của Lực lượng Phòng vệ Trái đất đã chán ngấy với những cách tàn ác của Ibuki và rời khỏi buổi huấn luyện. Ngay sau đó, họ bị quân Gozma tấn công. Năm sĩ quan sống sót tập hợp lại với nhau, bị đánh đập và kiệt sức nhưng không chịu rút lui trước mối đe dọa. Trái đất rung chuyển, trao quyền cho họ bằng Lực lượng Trái đất, trao cho họ sức mạnh của những con thú thần thoại và trở thành Người thay đổi. Với sức mạnh thần bí của Lực lượng Trái đất và công nghệ quân sự, Changeman bắt đầu cuộc chiến chống lại Gozma.