Câu chuyện lấy bối cảnh ở một thế giới hỗn loạn sau "Cuộc Chiến Cuối Cùng" của nhân loại. Một khu rừng vĩ đại, đầy rẫy những sinh vật rực rỡ và những con thú hoang dã khác đã bao phủ cả hành tinh
Trong tương lai không xa, một thể tồn tại bất tử, vô giới tính mới tên là Gem, bắt đầu sinh ra trên Trái Đất. 28 Gem phải chiến đấu với Moon Dweller (Những người sống trên mặt trăng), những kẻ địch thường bắt cóc họ và biến nhwungx Gem thành đồ trang sức.
Vào năm 2050, một kĩ sư trẻ tuổi tên là Derrida Yvain đã trở nên nổi tiếng nhờ vào việc chế tạo nên "Cỗ máy di động DZ" tại Rebuild - công ty do cha anh sáng lập. Nhưng vào một ngày nọ, Derrida và đồng nghiệp Nathan của mình đã phát hiện ra một lỗi cực nghiêm trọng của "DZ"s. Họ cố báo cáo với cấp trên của mình nhưng đã bị lờ đi.
Hiiragi Utena luôn ngưỡng mộ những cô gái phép thuật và mơ tưởng về việc biến hóa thành một nữ anh hùng mạnh mẽ chiến đấu chống lại ác độc. Vì vậy, khi một hình ảnh giống búp bê tiếp cận cô một buổi tối, tuyên bố rằng cô ấy có sức mạnh phép thuật tiềm ẩn bên trong, cô run rẩy vì hồ hởi
Nhà phát minh thiên tài Null đã bị mất đi người chị gái thân yêu Peta trong một vụ tai nạn. Để vượt qua nỗi đau, Null đã phát triển "Peta Robo", một robot có đặc điểm giống như người chị đã mất của cô. Tuy nhiên, robot có một chút khác biệt so với những gì Null mong đợi.