Một ngày nọ, Thần Vận Mệnh của Trái đất và Thần Lãnh Đạo của Galdardia đã đặt cược. Thần Vận Mệnh đã thua và chọn mười linh hồn tầm thường để trao đổi. Đối với mười linh hồn đó, Thần Lãnh Đạo của Galdardia đã trao cho họ những vị thể mớ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.
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ù đỏ.
Trong tưong lai rất xa, con người rời bỏ trái đã hoang tàn để chuyển đến một nơi gọi là "Thiên Đàng". Nhưng Thiên đàng đã bị sụp đổ sau một cuộc chiến tranh, buộc con người quay trở lại trái đất. Tuy nhiên, trái đất lúc này đã trở nên cực kỳ khắc nghiệt. Chỉ còn một phần nhỏ đất đai gọi là "Cực Đông" mà con người có thể sinh sống. Trước tình hình đó, con người đã tạo ra một thế giới song song tại đây để dân chúng tiếp tục an sinh. Tuy nhiên, thế giới này cũng bị va chạm với thế giới thật và sụp
Bộ anime sẽ dựa trên câu chuyện từ Soukou Musume Mizel Rem Crisis, phiên bản làm lại của tựa game được nhượng quyền ra mắt vào ngày 21 tháng 5.