Tại thành phố Nagasaki, câu chuyện diễn ra trong một thế giới nơi một lượng ma thuật nhỏ vẫn còn tồn tại trong cuộc sống hàng ngày. Hitomi Tsukishiro là một hậu duệ 17 tuổi của một gia đình phù thủy lớn lên với những cảm xúc, khi cô mất đi cảm giác về màu sắc từ khi còn rất nhỏ.
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
Do sự xâm lược của Disas-Những sinh vật đến từ vùng đất của cái chết, loài người đang trên bờ vực của sự diệt vong, được cứu bởi những cô gái mang sức mạnh ma thuật trong người. Ba năm sau, sự cố mới đột ngột xảy ra, cuộc sống đời thường của những cô gái trước kia nay đã biến mất
Haidang và Xia Fan, vốn là con người, có được năng lượng ma thuật mà họ mơ ước vì một cơ hội tình cờ. Được sự đồng ý của nàng tiên ma thuật Chia, anh trở thành một nàng tiên ma thuật nhỏ và cùng với Shiya bảo vệ thế giới loài người và đại dương ma thuật.