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.
Nối tiếp Ss1, lần này Illya và Miyu có nhiệm vụ phải bình thường hóa "Sự rung động của Trái đất". Nhưng mệt mỏi thay khi xuất hiện trước mắt hai người lại là một Illya khác!?
Một ngày nọ, 2 cánh cổng của thế giới tiên và thế giới quỷ mở ra kết nói với thế giới loài người; từ đó tiên, quỷ và người sống hòa hợp trong cùng một thế giới. Tsuchimi Rin một học sinh cấp 3 bình thường, đang sống những ngày tháng yên bình với cô bạn thuở nhỏ Kaede. Nhưng một ngày kia, một biến cố lớn bất ngờ xảy đến với cậu.
Trong năm 298 từ thời của các vị thần, các học sinh tiểu học Sumi Washio, Sonoko Nogi và Gin Minowa được giao nhiệm vụ quan trọng. Họ sẽ trở thành anh hùng và chiến đấu với Vertex, một kẻ thù bí ẩn đang tấn công Shinju-sama, cây thần để bảo vệ Shikoku, khu vực duy nhất trên thế giới vẫn còn sống được. Điều mà họ không biết là cuộc chiến này sẽ tốn kém nhiều hơn những gì họ có thể tưởng tượng được.
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.