지중해의 한 섬에 위치한 로사스 왕국에서 마법사 매그니피코 왕은 백성들의 가장 깊은 소원을 들어줍니다. 하지만 이 약속의 대가로 사람들은 자신의 소원에 대한 기억을 왕에게 바쳐야 합니다. 100번째 생일을 맞은 할아버지의 소원이 이루어지기를 바라는 17세 소녀 아샤는 보관된 소원들에 대한 왕의 진짜 의도를 알게 됩니다. 이 사실에 충격을 받은 아샤는 별을 향해 간절히 기도하고, 그 결과 하늘에서 마법을 부리는 살아있는 별이 내려옵니다. 아샤는 이 새로운 친구와 함께 백성들의 소원을 통제하며 다스리는 매그니피코 왕에게 맞섭니다.