Cô be Ichika rất thích các món tráng miệng nhưng do hậu đậu nên không thể làm ra chúng. Một ngày nọ, vô tình Ichika khám phá ra 1 loại bột lấp lánh trong đồ ngọt khiến người ăn cảm thấy hạnh phúc và tràn đầy năng lượng. Từ đây, cuốc chiến bảo vệ đồ ngọt khỏi những kẻ xấu âm mưu mang lại bất hạnh cho thế giời bắt đầu.
Nhân vật nữ chính mới của Magia Record là Iroha, một Ma Trang Thiếu Nữ đang tìm kiếm người em gái của mình tên là Ui đã mất tích ở Kamihama. Và cũng tại Kamihama, Madoka cũng đang tìm kiếm Homura đã bị mất tích.
Nhân vật nữ chính là Saya- là một trong hai "ma cà rồng" thuần chủng của chủng loài Chiropteran. Cô trở thành một thợ săn của Red Shield- một tổ chức lập ra với mục đích tiêu diệt Diva- em gái song sinh của Saya, kẻ đã tạo ra các Chiropteran khát máu và là mối đe dọa lớn của loài người (Diva muốn dùng máu của mình để biến loài người thành Chiropteran). Saya sử dụng một thanh katana đặc biệt có thể dẫn máu từ tay của Saya để tẩm lên lưỡi kiếm và "thanh tẩy" các Chiropteran bất 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...!
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.