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
Cafe Kuronekotei là một quán cà phê nằm ở một góc của quận 5 của Cố đô. Những cô gái làm việc ở đó là những con búp bê cơ khí tự động (automata), đỉnh cao của công nghệ hiện đại. Chúng được tạo ra để làm vũ khí chiến đấu trong cuộc đại chiến, nhưng chiến tranh giờ đã kết thúc.
Được chuyển thể từ game Phim diễn ra trong một thế giới đầy “Light” và tuyệt vọng. “Quân đoàn nhân dân Mobile” là thực thể duy nhất có thể đứng lên chống lại 10 “Light” để giữ cho thế giới không gặp sự tận diệt.
Một ngày nọ, Takeru tỉnh dậy trên chiếc giường của mình và tin rằng mọi thứ mình thấy chỉ là một giấc mơ. Tuy nhiên, sự thật không như cậu nghĩ: cậu đã bị đưa về ngày đầu tiên khi cậu xuất hiện ở thế giới Unlimited, ngày 22 tháng 10 năm 2001.
Trong tương lai xa, loài người bị đẩy vào thế giới sâu thẳm dưới lòng đất gọi là Labyrinth và họ đang sống kề vai nhau. Mê cung có một số thuộc địa với môi trường khắc nghiệt chẳng hạn như một thuộc địa có nhiệt độ cực cao, trong khi một thuộc địa khác chứa đầy vàng và bạc.