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.
Fuyuki City—a city surrounded by the ocean and the mountains becomes the setting for an age-old ritual. To realize the mythical Holy Grail, which is said to grant any wish from its possessor, seven masters are given seven heroic spirits chosen by the Grail. These heroic spirits or servants are: Saber, Lancer, Archer, Rider, Caster, Assassin, Berserker.
Những Sorcerer Hunter (Thợ săn phù thủy) được thành lập trên lục địa Spooner, tại đây dân cư được chia thành 2 nhóm, nhóm sử dụng được phép thuật và nhóm không sử dụng được phép thuật. Sorcerer Hunter được thành lập để bảo vệ những người không sử dụng được phép thuật.
Khi hai cô gái gặp nhau, phép thuật xuất hiện. Hazuki Kagimura yêu những câu chuyện, một cô gái lạ đời với trí tưởng tượng phong phú. Nhưng mối quan hệ của cô với gia đình mới của cô không tốt lắm, điều đó làm cô vùi đầu trong những câu chuyện
Fairilu là nàng tiên của hoa, côn trùng, nàng tiên cá, hoặc các thực thể khác được sinh ra từ "Hạt Farilu". Tất cả Fairilu được sinh ra với chìa khóa riêng của họ, và họ phải tìm kiếm để tìm và mở cánh cửa chỉ phù hợp với chìa khóa của họ. Khi Fairilu đi qua cánh cửa, họ trưởng thành. Các cánh cửa cũng liên quan đến thế giới con người.