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.
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.
Trong xã hội hiện đại có một loại "bệnh tật" mới với những cậu bé và cô gái trẻ nổi bật. Sự cô đơn, sự hoài nghi và xúc phạm thúc đẩy thế hệ này ngày càng đam mê với Internet và công nghệ. Các chuyên gia gọi những triệu chứng này là "Nghiện Internet".
Câu chuyện xoay quanh Makoto Majima, con trai của một người bán hoa quả địa phương, được biết đến với biệt danh “Người gỡ rối của Ikebukuro.” Anh giúp mọi người, từ bạn bè đến những người khó khăn trên đường phố địa phương trong việc giải quyết các sự cố khác nhau.
Công chúa thứ Iris của tộc Elf, người được chuyển đến một trường học của con người với tư cách là một đại sứ thiện chí cho sự hợp tác giữa con người và bán nhân. Cô là một học sinh danh dự được người nhiều ngưỡng mộ, nhưng để duy trì giống nói thì cô cũng tham gia vào chương trình Hỗ trợ lai giống.