陽比野（ひびの）まつりは中学1年生の普通の女の子。普段通り、お気に入りの曲を口ずさみながら学校へ向かっていると、不思議な恰好の女の子が落ちてくる。彼女の名前はみゃむ。自分をマナマナ(魔法使い)だと言い張るみゃむは、「一緒にプリマジやるぞ！」とまつりを強引に誘う。プリマジをやりたい気持ちはあるものの、あと一歩が踏み出せないまつり。一度は誘いを断ったものの、帰宅後たまたま見たTV番組で、憧れのプリマジスタの言葉に背中を押される。やりたいことをやる！そう決意したまつりはみゃむの元へ駆けていくのだった。

初めてのプリマジを成功させたまつりとみゃむの元に、プリマジの実行委員であるフェスリダがやってくる。「これからもプリマジを続けるざますか？」と問うフェスリダに、まつりは「やめる理由が見当たらない！」と決意を新たにする。翌日、まつりとみゃむは、近所のお祭り会場で行われるプリマジを見に出かける。敵情視察だと意気込むみゃむだが、ステージに立つはずだったかわいい系プリマジスタ・甘瓜みるきがなんとドタキャン！がっかりするまつりの横で、みゃむは「代わりにあたしたちがプリマジをやるぞ」と宣言する。

おしゃれ番長・弥生(やよい)ひなに学校へ招待されたまつり。「呼び出しじゃないの？」とおびえる友達だが、まつりは、ひなと友達になれると大喜び。当日、ひなの案内で校内を見て回るまつりは、いつの間にか、一緒にトレーニングをすることに！ひなの驚異的な身体能力に驚くまつりだが、「このくらいやらないとジェニファーに勝てない」とつぶやくひな。それを聞いたまつりは、ひなのプリマジに、そして勝利にかける思いの強さに圧倒される。一方みゃむも、ひなのプリマジを目の当たりにし、あるとんでもない決意をするのだった。

まつりではなくひなのパートナーになると宣言したみゃむ。突然の宣言に「もうみゃむちゃんと一緒にプリマジができない」とショックを受けるまつりだが、「プリマジのてっぺんを取りたい」というみゃむの夢のためにはひなと組むのが一番なのではないか、と悩むまつり。一方みゃむも、勢いで言ったもののまつりから離れてしまったことを後悔していた。改めて気持ちをぶつけあう二人。憧れのプリマジスタ・ジェニファーの助けもあり、二人はまた一緒にプリマジをすることになるが、そのライブの最中、なんとみゃむの魔法が暴走してしまう！

プリマジスタとしてだけでなく、モデルとしても活躍するひなとみるき。二人の撮影現場へ見学にきたまつりは、ふとしたきっかけでカメラマンの目に留まり、欠席したモデルの代役を務めることになる。ワンチャンをものにするいわゆる”主人公補正”満載のまつりをよく思っていないみるきは、嘘のアドバイスでまつりに恥をかかせようとする。そんな中、「せっかくだからプリマジも撮りたい」とカメラマンから要望が出る。演じるのは1人だけ。みゃむもチムムもそれぞれのパートナーを推す中、みるき自身は名乗りを上げるどころかなぜか辞退するのだった……！

まつりとみゃむの前に心愛(ここあ)れもんとそのパートナー・きゃろんが現れる。極度の人見知りであるれもんは、プリマジスタとして登録しているものの、緊張のあまりまだ一度もステージに立てていないという。そんなパートナーを心配したきゃろんは、れもんがプリマジのステージにあがれるよう、新人のまつりに手助けをお願いしに来たのだった。同じプリマジ好きとして協力するまつりたちだが、想像をはるかに超える人見知りに全く打つ手がない。しびれを切らしたみゃむが、なんでこんなのとコンビ組んだんだ？と尋ねると、きゃろんの口から驚きの真実が……！

れもんの歓迎会で調子に乗り、魔力を暴走させてしまうみゃむ。にゃんじいの助けで間一髪事なきを得るが、まつり、れもんと一緒に魔法界に飛ばされてしまう。初めての魔法界に大興奮のまつりとれもん。一方みゃむは、にゃんじいとケンカをしどこかに走り去ってしまう。心配してそのあとは追いかけるまつり。取り残されたれもんは、居づらさを感じつつも、にゃんじいと一緒にぐちゃぐちゃになった部屋を片づける。片付けの最中、れもんがアルバムのようなものに手をのばすと、にゃんじいは慌てて棚の奥にしまい込む。それをみたれもんは、大胆な行動に出るのだった！

フレフェス前最後の猛特訓をするというひな。それを聞いたまつりは、ひなのすごさの秘訣を少しでも知ろうと参加を申し出る。当日、ついていくのがやっとのまつりだが、ひなは軽々とトレーニングをこなす。これほど本気で向き合わないとあれほどのプリマジができないのかと、ショックを受けるまつり。翌日、まつりは決意を新たに、もう一度ひなのトレーニングに同行する。まつりのマジを感じたひなもまた、真剣にまつりと向き合う。トレーニングの最後、ひなを追ってなんとか山頂までたどり着いたまつりは、ひなに自分の想いを打ち明けるのだった……

今までは楽しいだけだったが、プリマジに真剣に向き合ったことでひなのすごさをより痛感したまつり。ひなとフレフェスで競わなければならないという現実に自信をなくしてしまう。そんなまつりを、この前のお返しだといってれもんが励ましにやってくる。プリマジ好きなら生プリマジを見ればきっと元気になる！そう主張するれもんは、ムーン地区のフレフェスのチケットを手に入れるのだった。しかし、れもんはその大会に出場者としてエントリーされていた！デビューがフレフェスなんて絶対無理だとひきこもるれもんに、きゃろんは優しく語りかける。

れもんのプリマジデビューを祝って、女子会をすることになったまつり達。初めてのキラキラなカフェに緊張を隠せないれもんと後輩３人達だが、プリマジトークが始まると大盛り上がり！どのライブが素敵だった、どのプリマジスタがかわいい、と楽しいひと時はすぐに過ぎていく。まつりは、プリマジの尊さに改めて気付くとともに、フレフェス、そしてエキシビジョン出場に向けて気合を入れなおすのだった。楽しかった女子会の帰り道、まつりの前にジェニファーが現れる。待ち構えたような登場に驚くまつり。そんなまつりにジェニファーは、ある問いを投げかける……

打倒ジェニファーを目指すひなは、万全の状態でフレッシュフェス当日を迎える。エキシビション出場を目標にトレーニングを続けていたまつりも、やや緊張しつつではあるが準備は万端。お互い全力でプリマジをしようと励ましあう。大盛況で始まるスター地区のフレッシュフェス。しかし、開会宣言に続いて発せられた宣言に、会場は衝撃を受ける。なんと、ジェニファーが今年のグランドフェスへの出場を辞退するというのだ！勝負すらさせてもらえず目標を失ってしまったひなは自暴自棄になり、無茶なウォーミングアップで足にけがをしてしまうのだった……

ひなの本気のプリマジを見せつけられたまつりは、さらに気合を入れる。勝ちたい！という思いがさらに強くなり、ぎりぎりまでトレーニングを続けていた。一方ひなは、ジェニファーに「なぜ出場しないのか」と問いただす。その問いにジェニファーは「プリマジは夢のある人のためのものだから」と、寂しそうに答えるのだった。そして、いよいよ始まるまつりのステージ！まつりは、今までで一番のプリマジを披露する。ひなとまつり。どちらが優勝するのかと会場がざわつく中、二人の熱いプリマジに反応したエレメンツの一体、フェニックスが現れる！

みゃむがしゃべれなくなってしまった！？動揺したまつりはマツリダに助けを求める。しかしマツリダは、みゃむが本当に戻りたいと思っているのであればしゃべれるはず、と首をかしげる。みゃむを元に戻す解決策がない中、まつりは、自分がふがいないからみゃむに愛想をつかされたのではと悩む。弱音をもらすまつりを優しく励ます橙真。一方みゃむもチムムから「らしくない」と檄を飛ばされていた。まつりとみゃむはそれぞれ、初心を取り戻すかのように、出会いの場所・プリズムストーンショップへと向かうのだった。

「あまね様が大変なんだべ～！」合宿を目前に控えたまつり達の元へ、あまねのパートナー魔法使い・ぱたのが飛び込んでくる！突然の出来事に驚く一同だが、大変だ、大変だと騒ぐぱたのを連れ、あまねの学校へと向かう。そこには、前生徒会長で、あまねのプリマジの師匠・翠子(みどりこ)先輩の門出を祝うため、式典の準備にいそしむあまねの姿があった。普段通りの姿に安心する一行だが、そんなまつり達にあまねは、衝撃の発言をする。なんと、後日披露する翠子先輩のためのプリマジを最後に、自身も引退するというのだった！

ついに始まった強化合宿！しかし、待っていたのはひなびた旅館と、コーチを名乗る犬のひゅーいだった！？しかも、合宿風景は四六時中中継され、身の回りの家事も自分たちでやらなくてはならない、かなり過酷な環境！それでもプリマジがうまくなるのならとトレーニングに励む5人だが、すぐに別行動を取り始めるひな・あまねに、勝手すぎると怒るみるき。共同生活どころか、大げんかになりそうなその時、止めに入ったのは、まさかのれもん！？「この合宿に意味がないはずがない。私がそれを証明します！」そう言い放つと、プリマジのステージに向かうのだった

飴作りの修行に励む橙真の元へ、突然ひゅーいがやってくる。ひゅーいは「願いをかなえてあげる」と言い放つと、”まつりに会いたい”という橙真の無意識の願いに応え、魔法界へと向かう。しかし、その様子を伺っていた怪しい魔女が、ひゅーいが目を離した一瞬の隙をついて、橙真を誘拐してしまうのだった。その頃合宿所では、不穏な動きをいち早く察知したフェニックスが、橙真の危機をまつり達に伝える。すぐに魔法界へ向かい、全員で橙真を捜索していると、ひゅーいとみゃむが魔女の住処を発見する。はたして、橙真を無事助け出すことが出来るのか！？

新たなコーチ、エレメンツコーデ・ウンディーネを迎え、合宿は順調に進んでいた。ある日ウンディーネは、「エキシビジョンで一番輝いたプリマジスタに、私のコーデ・アクアエレメンツをあげるわ」と言い放つ。まさかの展開に色めきたつ一同。パートナーたちも、どうすれば一番輝かせられるかと議論を始める。それぞれ、欠点を補ったり、長所を伸ばしたりと案が出る中、チムムだけは、何も案が出せない。ひょっとして、自分がいなくてもひなは完璧なのでは……自分の存在価値を信じられなくなったチムムは、なんと、ひなのパートナーをやめると宣言するのだった！

かつて魔法界には「トゥルーローズ」と呼ばれる不思議な花が咲いていた。その花びらに触れた者はなんと、24時間の間本音しか喋れなくなるという……ウンディーネからの課題で、そのトゥルーローズを探すことになったまつり達。そんな花があるのなら、ぜひあまね様の本音が知りたい！と、まつり・みるき・れもんの3人は、大張り切り。半分ケンカになりながらも協力して探し回る。そして、ついにトゥルーローズを見つけるのだが、花びらに触れたあまねから「あなたのことが嫌いです」といわれ、大ショックのまつり。一方あまねも、いくらなんでも大人げないと、ひなにたしなめられるのだった。

エキシビションのセンター発表日前日。たまの休日にまつり達は、ゆっくりと観光するため、魔法界へ向かう。初めて訪れた魔法界の商店街にテンションを上げる一同。一方、魔法界の住人もまた、まつり達の来訪に大はしゃぎ。魔法界でもプリマジ人気は高く、まつり達は大人気なのだという。ファンに囲まれる一同。そんな中、ふと目を離したすきにまつりがいなくなってしまう！トラブルを起こしては大変！と全員で手分けをして探しに向かう。同じ頃、魔法界には、何かを探す御芽河祈瑠(おめがいのる)の姿もあった。果たして、まつりは無事見つかるのか！？