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.
Chuyển thể từ phần game đầu tiên của dòng game nổi tiếng Ys. Erestia là một hòn đảo - vùng đất giàu có bỗng nhiên bị cô lập trên biển do cơn bão xoáy bí ẩn, cuốn trôi những ai tới gần Esteria. Có tin đồn rằng quái vật, quỷ dữ đã chiếm lấy nơi đó.
Vào ngày 1 tháng 5 năm 1945 tại Berlin, khi Hồng quân nâng lá cờ Xô viết trên Reichskanzlei, một nhóm các sĩ quan Đức Quốc xã tiến hành nghi thức. Đối với họ, việc giết mổ trong thành phố không chỉ là một nghi lễ hoàn hảo, một nhóm siêu nhân có thể sẽ mang lại sự hủy diệt của thế giới. Nhiều năm sau, không ai biết được nhóm sĩ quan này đã thành công hay liệu họ đã sống hay đã chết.
Ba cô gái tên là Anita, Michelle và Maggie được thuê để bảo vệ 1 tác giả người Nhật là Nenene Sumiregawa trong thời gian cô ở Hồng Kông. Trong 1 sự cố họ đã cứu lấy Nenene, cô đã phát hiện ra "Chị em nhà Giấy" có khả năng điều khiển giấy - một khả năng mà người bạn bị mất của cô - Yomiko "The paper Readman" đã từng sử dụng. Sau sự cố máy bay, 3 chị em nhà giấy đến ở nhà Nenene tại Nhật và mọi chuyện bắt đầu từ đây...!
Ngay sau khi Vua Wicked đổ vỡ, Nữ hoàng Vườn ánh sáng đã mất trí nhớ và đến Trái Đất dưới hình thức một cô bé 12 tuổi tên là Hikari Kujou. Bây giờ, với sự trợ giúp của Nagisa và Honoka, với sự trợ giúp của Nagisa và Honoka, phải tìm ra 12 Heartiels, giữ chìa khoá để khôi phục lại những kỷ niệm đã mất của Nữ hoàng. Với nhau một lần nữa, chúng là Pretty Cure.