Hayate, một cô bé bị liệt đôi chân đã tình cờ được chọn là chủ nhân của Quyển Sách Bóng Đêm. Nó sẽ dần ăn mòn cơ thể cô bé nếu 666 trang sách không được lấp đầy bởi pháp lực của những pháp sư khác. 4 hộ vệ của cô bé, những chiến binh Belka, vì muốn cứu chủ nhân nên đã giấu cô bé đi thu thập những trang sách.
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.
Aida Mana là một cô gái luôn hết mình giúp đỡ người khác. Một ngày, khi mà cô thăm Tháp Clover trong chương trình định hướng học đường của cô, một kẻ địch tự xưng là Selfish đột ngột xuất hiện và hắn âm mưu chiếm đoạt trái tim của cô ấy. Để chống lại kẻ địch, Aida đã mượn sức mạnh từ tiểu tiên Sharuru để hóa thân thành Precure
Umakai Shintaro, một nhà ngoại giao Nga gốc Nhật, đã bỏ việc và đi đến Sapporo để dạy tại một Học viện nữ sinh. Nhưng Học viện đó không nằm ở nơi bình thường mà ở trên một con tàu chiến gọi là Amanohara. Và năm cô gái Shintaro dạy nằm trong đơn vị tên là Raimu. Các cô gái hỗ trợ cho nhau và triệu hồi những thứ kì lạ
Mistarcia is a magical world where humans, gods, and demons mingle together. In the past, the black-and-silver winged Bahamut has threatened to destroy the land, but humans, gods, and demons overcame their differences to fight together and seal its power. The key to that seal was split in two, one half given to the gods and the other to demons, so that they would never be united and Bahamut never released. Now, two thousand years later, the world is in an era of peace—until the day a woman steals the gods half of the key.