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.
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.
ở một thế giới có sự tồn tại của pháp thuật từ rất lâu về trước, nhưng giờ đây, năng lực pháp thuật ấy đã biến mất hoàn toàn. Câu chuyện bắt đầu vào một đêm trăng tròn, khi cô học sinh cao trung Mangetsu Kohinata gặp gỡ Shingetsu Ernesta Fukami – một cô gái trở lại Nhật Bản sau khi định cư ở bên Đức một thời gian.
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...!
Trong thế giới cõi âm, các thiên sứ chiến đấu cho tương lai và số phận của mình. Nhân vật chính là Yuri, người đứng đầu tổ chức Shinda Sekai Sensen (Chiến tuyến thế giới cõi âm) chống lại thánh thần, những kẻ đã gán cho cô một cuộc sống vô nghĩa. Bên cạnh đó, Tenshi, vị nữ chủ tịch hội học sinh thế giới cõi âm, cũng lãnh đạo các Thiên sứ ngăn chặn cuộc bạo động của tổ chức SSS. Một bên là các thành viên SSS được trang bị vũ khí chiến đấu tối tân, một bên là các Thiên sứ mang trong mình sức mạnh