В смертном мире колдуны и заклинатели кажутся лишь фантазией. Приключенческий подросток Мирай Асаина решает бросить вызов этому убеждению, следуя за следом странной падающей звезды, которая приземлилась в ночь перед этим. Вскоре Мирай встречает Лико — неуклюжую ученицу ведьмы из Волшебного царства, яркой земли заклинателей. По случайности появление странных злодеев заставляет Мирай и Лико объединиться. Вместе они пробуждают свои силы как легендарная пара, известная как "Махо Гёрлс Прекьюр!". С новообретённой необыкновенной силой непосильная пара отправляется в квест, полный заклинаний и мощных кристаллов. По пути две девушки открывают скрытые чудеса, связывающие их отдельные миры.
