W świecie ludzi czarownice i czarownicy wydają się być niczym więcej niż produktami wyobraźni. Zawsze pełna przygód nastolatka Mirai Asahina postanawia obalić tę tezę, śledząc dziwną spadającą gwiazdę, która upadła poprzedniej nocy. Zgodnie z oczekiwaniami, Mirai szybko ma przypadkowe spotkanie z Liko – niezgrabną uczenniczką czarownicy ze Świata Magii, tętniącego życiem krainy zamieszkanej przez magów. Jakby z przeznaczenia, pojawienie się dziwnych złoczyńców zmusza Mirai i Liko do połączenia sił. W ten sposób uwalniają swoją siłę jako para legendarnych magów – „Maho Girls Precure!”. Teraz obdarzone nieprawdopodobną mocą, to nieprawdopodobne duo wyrusza w przygodę pełną magicznych zaklęć i potężnych kamieni szlachetnych. W trakcie podróży dwie dziewczyny odkrywają ukryte cuda, które łączą ich indywidualne światy.