câu chuyện về cuộc chiến bảo vệ bầu trời Tây Âu trong mối đe dọa vô cùng to lớn của đất nước cộng hòa Gallia.Chính cuộc chiến thành công của năm 1944, các lực lượng đồng minh lại tiếp tục bắt đầu có những sự hối thúc mới, đẩy nhanh tiến độ phát triển của các nước Trung và Tây Âu
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.
Arata, một cậu bé vốn đã mất niềm tin vào người khác bị lạc vào một thế giới kì lạ và bị ghép vào tội ám sát công chúa. Cậu bất ngờ dùng được Hayagami - một loại vũ khí của thần, từ đó cậu bắt đầu một cuộc chiến chống lại 12 Shinsho để phục thù cho công chúa và cứu thế giới khỏi loạn lạc.
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.
Hyuuga Saki và Mishou Mai đã gặp nhau ở khu rừng sau khi họ đuổi theo những ánh sáng kỳ lạ. 5 năm sau họ đã đoàn tựu dưới Sky Tree, nơi họ gặp Flappy và Choppy, hai tinh linh của Land of Fountains; họ bị truy đuổi bởi Akudaikaan, kẻ cai trị Dark Fall, kẻ đang chiếm lấy những đài phun nước đang duy trì sự sống củag World Tree. They give Saki và Mai đã biến hình thành Pretty Cure, để họ có thể chiến đấu với những thuộc hạ của Akudaikaan và phục hồi những suối nguồn.