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.
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.
Vào đầu truyện, một nữ sinh mang tên Momomiya Ichigo tham gia một buổi triển lãm về các sinh vật đang bị đe dọa tuyệt chủng với người bạn học mà cô thầm thương, Aoyama Masaya. Một trận động đất xảy ra và một luồng sáng kỳ lạ chiếu vào Ichigo cùng với bốn cô gái khác. Tiếp đó một chú mèo xuất hiện và nhập vào cơ thể Ichigo. Ngày hôm sau cô đột nhiên có những hành động, thái độ giống như mèo, ví dụ như Ichigo đột nhiên chộp lấy con cá trong căng tin, hoặc khi Ichigo ngã từ trên cao xuống thì cô
Có một thành phố được ngăn cách với bên ngoài bởi biển. Nơi đây tập trung phần lớn các nhà thám hiểm và các thương nhân từ khắp mọi nơi trên thế giới về. Thành phố được xem như là kho báu có giá trị to lớn đối với thế giới. Câu chuyện diễn ra tại 1 tòa biệt thự nằm ven biển, thành viên trong đây được biết đến là tổ chức Oasis, gồm 1 chàng trai và ... cô gái
Cốt truyện xoay quanh cậu học sinh Aono Tsukune học kém, thi trượt cấp III. Bỗng nhiên một ngày đẹp trời bố cậu may mắn nhặt được một lá đơn nhập học và cậu đã đến học tại Học viện Youkai. Thật không ngờ đây lại là trường học dành cho yêu quái. Ngay ngày đầu đến trường Tsukune đã gặp và có cảm tình với cô bạn xinh đẹp Moka - một nữ Vampire. Cuộc đời và số phận Tsukune chuyển sang bước ngoặt mới. Thay vì tìm cách thoát khỏi ngôi trường đáng sợ, Tsukune quyết định tiếp tục theo học để được ở lại