Câu chuyện diễn ra trong một thế giới mà nơi các nàng tiên sở hữu và trú ngụ trong các loài động vật, mang đến cho chúng những khả năng bí ẩn. Bằng cách loại bỏ nội tạng của con vật bị chiếm hữu và cấy chúng vào người, các nàng tiên có thể được triệu tập như một bản ngã đã thay đổi và được sử dụng làm vũ khí. Những nàng tiên trở thành công cụ của chiến tranh được gọi là "Chiến binh cổ tích.
Miyu bỗng bị bắt trở về quê nhá của mình, và Illya phải lết xác sang thế giới song song để giải cứu cô bạn của mình. Lại chuẩn bị đón chờ những màn action cực đã mắt của bộ này thôi nào!!
Cô be Ichika rất thích các món tráng miệng nhưng do hậu đậu nên không thể làm ra chúng. Một ngày nọ, vô tình Ichika khám phá ra 1 loại bột lấp lánh trong đồ ngọt khiến người ăn cảm thấy hạnh phúc và tràn đầy năng lượng. Từ đây, cuốc chiến bảo vệ đồ ngọt khỏi những kẻ xấu âm mưu mang lại bất hạnh cho thế giời bắt đầu.
Asagiri Aya, là một cô gái bị bắt nạt cả ở trường lẫn nhà. Một ngày, một website ghê sợ, trang web Mahou Shoujo, hiện lên trên màn hình và đón mời cô vào thế giới Mahou Shoujo.
Kamisaka Haruhi là một trong những học sinh giỏi nhất của trường phép thuật. Cô nàng muốn trở thành phù thủy vì hồi còn nhỏ cô đã được một cậu bé dùng phép thuật cứu thoát khỏi đám con trai đang chọc ghẹo mình. Bên cạnh cô còn có Hiiragi Anri, bạn thân và cũng là đối thủ.