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.
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.
Yuki Yuna wa Yusha de Aru (Yuuki Yuna là Dũng sĩ) Chuyện về 4 nữ sinh CLB Dũng sĩ trở thành Dũng sĩ thật.
Yuzuka Hanami có một cuộc sống bình thường như bao nhiêu người khác,vẫn sống và học tập ở một trường trung học.Số phận cô bỗng chốc thay đổi kể từ khi cô được tiếp cận với một sinh vật bí ẩn từ đâu xuất hiện trước mặt cô,chính sinh vật này đã tiết lộ cho cô biết thân phận thật sự của mình.
Umakai Shintaro, một nhà ngoại giao Nga gốc Nhật, đã bỏ việc và đi đến Sapporo để dạy tại một Học viện nữ sinh. Nhưng Học viện đó không nằm ở nơi bình thường mà ở trên một con tàu chiến gọi là Amanohara. Và năm cô gái Shintaro dạy nằm trong đơn vị tên là Raimu. Các cô gái hỗ trợ cho nhau và triệu hồi những thứ kì lạ