Từ khi thơ ấu, Tadahiro Amatsu có hai mắt màu khác nhau . Cũng vì bí mật ở con mắt trái nên cậut trở thành mục tiêu của những kẻ xấu. Cậu được bảo vệ bởi 4 cô gái ở đền thờ Sương Mai.
Một phù thủy tên là Elaina trên đường đi chu du khắp thiên hạ phiêu lưu. In a certain place, there was a traveler witch. Her name was Elaina.
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.
Vui vẻ,hạnh phúc,đau khổ,đó là những cảm xúc vốn có của mỗi con người.Nó có thể khiến con người ta lạc lối cũng có thể giúp cho ta trưởng thành. Nhưng muốn trưởng thành được ta phải chiến đấu với nó. Câu chuyện của chúng ta cũng xoay quanh các cô gái với nhiều cảm xúc khác nhau và những cảm xúc đó đã biến thành 1 con người khác của họ tại 1 thế giới khác và đang ngày đêm chiến đấu cho đến chết
Ichinomiya Shingo, một thanh niên 25 tuổi, độc thân, nhân viên của một công ty thương mại, đi ngủ trong lúc nghĩ về ngày hôm sau với những công việc bận rộn thường nhật. Tuy nhiên khoảnh khắc cậu thức dậy, xung quanh là một căn phòng lạ lẫm.