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.
Series tiểu thuyết lịch sử theo bước chân của Heizō Hasegawa - người mang theo công lý để trừng phạt bọn tội phạm, và thẳng tay trửng trị bọn phá hoại và kẻ cướp trong thời đại Edo của Nhật Bản. Maruyama nói rằng bộ anime sẽ không theo y như cốt truyện nguyên tác trong tiểu thuyết mà còn chèn thêm những yếu tố độc đáo của anime.
Natsume có một bí mật mà cậu giữ kín từ lâu: cậu có khả năng thấy được những hồn ma. Trong một lần tình cờ tìm được Hữu Nhân Sổ (quyển sổ có thể sai khiến yêu quái) do bà cậu để lại, Natsume đã biết được lý do tại sao các yêu quái luôn đuổi theo mình. Cùng với Madara, một Ayakashi hùng mạnh dưới hình dạng một chú mèo mập, Natsume đã trải qua những tháng ngày đầy rắc rối những mong có thể trả lại hết tên cho các yêu quái để chúng không còn quấy rầy cậu nữa. Nhẹ nhàng và đầy ý nghĩa, từng câu
dùng kỹ thuật gọi là rotoscoping được chuyển thể từ Live Action, hàng khuyến khích coi vào nữa đêm
Season 2 vẫn tiếp tục câu truyện về Khuyên ấn Orpheus và Phi Brain, nhưng những trận đấu thì ngày càng nóng lên. Một thế lực mới, một nhóm những thiếu niên tự xưng là Hậu Duệ Orpheus xuất hiện thách thức Kaito và những người bạn. Một cuộc chiến mới lại bắt đầu.