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
30 năm sau UC 0153, giờ đây là thời điểm cuộc chiến giữa Liên Bang Trái Đất và Crossbone Vanguard. Phe Liên Bang đang dần yếu thế trước dã tâm xâm lược Trái Đất của Đế chế Zanscare. Chỉ có tổ chức League Militaire đứng lên tham chiến bằng vũ khí bí mật của họ, Victory Gundam.
Năm 2312 A.D. Bốn năm kể từ cuộc chiến cuối cùng của Celestial Being và Quân đội UN. Sau khi thiết lập một Tổ chức Liên Minh Toàn Cầu, một đội quân mang tên Arrows đã xuất hiện và hoạt động độc lập với Liên Minh Toàn Cầu, nhằm thúc đẩy việc hợp nhất nhân loại. Nhưng sự thật đằng sau việc hợp nhất ấy là sự đàn áp dã man những người chống đối chính phủ, các học thuyết gia và lý luận gia. Setsuna F. Seiei, sau khi thoát chết trong trận chiến bốn năm về trước, đã quay lại và tiếp tục chiến đấu cùng
Kemurikusa là một câu chuyện hành động khoa học viễn tưởng của các cô gái chiến đấu với những sinh vật bí ẩn được gọi là "Mushi" trong một thế giới bao phủ bởi sương mù đỏ.
30 năm trước, một hiện tượng kỳ lạ được gọi là spacequake (tạm dịch là không chấn) đã tàn phá trung tâm của đại lục Á-Âu, đe dọa mạng sống của ít nhất 150 triệu người.