Một ngày nọ, 2 cánh cổng của thế giới tiên và thế giới quỷ mở ra kết nói với thế giới loài người; từ đó tiên, quỷ và người sống hòa hợp trong cùng một thế giới. Tsuchimi Rin một học sinh cấp 3 bình thường, đang sống những ngày tháng yên bình với cô bạn thuở nhỏ Kaede. Nhưng một ngày kia, một biến cố lớn bất ngờ xảy đến với cậu.
Câu chuyện bắt đầu khi nhân vật chính Hikaru gặp người ngoài hành tinh Lala, Prunce và Fuwa khi ngắm bầu trời đêm. Cô biết đến Cung điện ngôi sao, nơi Công chúa 12 ngôi sao của các chòm sao giữ được sự cân bằng của vũ trụ cho đến khi họ bị tấn công. Lala đang tìm kiếm các chiến binh Precure huyền thoại để giúp tìm ra 12 Bút màu sao công chúa rải rác và hồi sinh các công chúa.
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 may đâ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 một cô gái xinh đẹp tên là Moka - một nữ Vampire. Cuộc đời và số phận Tsukune chuyển qua một 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 ở lại theo học
Hadzuki, một nữ sinh trung học. Cô sống chung với bạn cùng lớp và cũng là người cô phải lòng - Hatsumi. Bi kịch xảy ra vào ngày sinh nhật thứ 16 của Hatsumi, khi cô biến mất trong một vầng sáng xanh trước mắt Hatsuki( khi em này đang chuẩn bị lấy đi sự trong trắng của Hatsumi). Hadzuki đã lên đường tìm kiếm người yêu với sự giúp đỡ của một cô phù thủy loli... còn tiếp theo thì đợi download đã.
2 năm đã trôi qua trên trên hòn đảo Hatsune yên bình. 1 buổi chiều tối, 1 cô gái bí ẩn xuất hiện và ngã gục trước mặt Asakura Junichi, cô đang tìm kiếm bà Sakura, người đã khuất. Vì cô ko còn nơi để đi, nên Junichi quyết định giữ cô ở lại.