2 năm đã trôi qua trên trên hòn đảo Hatsune yên bình. 1 buổi chiều tối, 1 cô gái bí ẩn xuất hiện và ngã gục trước mặt Asakura Junichi, cô đang tìm kiếm bà Sakura, người đã khuất. Vì cô ko còn nơi để đi, nên Junichi quyết định giữ cô ở lại.
Vào ngày 1 tháng 5 năm 1945 tại Berlin, khi Hồng quân nâng lá cờ Xô viết trên Reichskanzlei, một nhóm các sĩ quan Đức Quốc xã tiến hành nghi thức. Đối với họ, việc giết mổ trong thành phố không chỉ là một nghi lễ hoàn hảo, một nhóm siêu nhân có thể sẽ mang lại sự hủy diệt của thế giới. Nhiều năm sau, không ai biết được nhóm sĩ quan này đã thành công hay liệu họ đã sống hay đã chết.
A world where art becomes magic. In this world, people who can inspire passion with their Magic Arts are called Artistas, and are employed in show business. In Hoshinomori Private Magical Arts High School, where Artistas are taught, a strange new student named Ohana Aigasaki transfers into the school.
Một ngày nọ, cô bé Miho Shinohara 9 tuổi được tặng 2 con thú nhồi bông từ một người đàn ông kì lạ. Sau đó Miho phát hiện ra 2 con thú kia có sự sống và chúng đã tặng cho cô bé món quà là một phép thuật có thể giúp Miho trở thành Fancy Lala, tương lai 15 tuổi của cô...Với thân phận Lala, Miho bắt đầu bước chân vào thế giới Showbiz hoa lệ, nhưng liệu mọi chuyện rồi có ổn không đây?
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.