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.
Urushiba Rinka, một cô gái cao trung sống một cuộc sống nghèo khó, vất vả. Bỗng một ngày cô gặp một đàn chim cánh cụt bay qua bầu trời và những con cá bay lượn tung tăng, vâng, chính xác là bay lượn tung tăng, và những con cá đó lại bị đàn chim cánh cụt truy đuổi. Đúng lúc đó, đột nhiên Rinka bị một con cá bay xuyên qua người, và từ ấy cô sở hữu siêu năng lực "vượt qua mọi giới hạn vật lý" hay chúng ta vẫn gọi là "đi xuyên tường". Rinka cùng một người khác cũng mang trong mình siêu năng lực là
kể về Shiraishi Urara là học sinh giỏi 2015 nhất trong trường của mình. Một ngày nọ, do một nụ hôn tình cờ, Urara nhận thấy rằng dường như toàn bộ thân xác của mình lại đang ở trong một người học sinh cá biệt lỳ lượm đáng ghét.
Câu chuyện về một cô thiếu nữ tên Lucy Heartfilia, khao khát của cô là gia nhập Hội Pháp sư nổi tiếng Fairy Tail. Trên đường phiêu lưu, Lucy đã vô tình gặp gỡ Natsu "Salamander" Dragneel, một thành viên của Fairy Tail, người sở hữu pháp thuật cổ đại Sát Long.
Trò chơi nguy hiểm vẫn tiếp tục sau nhiều biến cố cực kỳ ly kỳ, liệu Ruuko có sử dụng Iona, liệu Ruuko có thể gặp lại Tama, liệu cả 3 người Yuzuki, Hitoe và Ruuko có thể trở lại được như lúc trước