"Ngày xửa ngày xưa, các nàng tiên chính là công cụ của chiến tranh." 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." Một khi chiến tranh kết thúc và hoàn thành vai trò của mình, những chiến binh đó sẽ không còn mục đích để chiến đấu. Họ sẽ bắt đầu làm việc cho chính phủ, một số gia nhập hải quân và một số trở thành khủng bố vì mỗi người được quyền lựa chọn lối sống riêng của mình. Chín năm kể từ khi chiến tranh trôi qua. Nhân vật chính Mariya là một tân binh của "Dorothea", một tổ chức chuyên điều tra và trấn áp các tội ác liên quan đến nàng tiên. Trong bối cảnh chính trị bất ổn, những tên tội phạm với những vết thương còn sót lại từ cuộc chiến và những xung đột trong quá khứ nổi dậy và tham gia và khủng bố như một hành động để trả thù chính quyền. Đây là một câu chuyện về những chiến binh cổ tích, chiến đấu cho "công lý của bản thân" và chính họ trong một thế giới hậu chiến.