ラビリンスのみんなの力をによって、プリキュアは奇跡の戦士キュアエンジェルへと進化しました。ふたたび強敵ノーザ・クラインに向かっていくプリキュアたち。そのパワーは、以前とは比べものにならないほどでした。なぜなら今まで苦戦していたノーザ・クラインを圧倒するほどだからです。そして、ついにキュアエンジェルは最大の決め技である『プリキュア・ラビングトゥルーハート』をノーザ・クラインに放ちました。まぶしい光に消えていくノーザ・クライン。そのあとにはノーザとクラインの正体である、植物とトカゲが残されていました…

ノーザ・クラインを倒したプリキュアは、ウエスターとサウラーにどうして助かったかを聞きました。ふたりの話を聞いてみると、どうやらシフォンに助けられたみたいです。シフォンが無事なことを再確認したプリキュアは、もう一度シフォンを助け出すために、メビウスの塔の上で光っている場所に向かうことにしました。一緒に行くことにしたウエスターとサウラーに、タルトとアズキーナ。さらにみんなを助ける仲間として、キュアエンジェルの羽と新たなカードによってホホエミーナを作りだしました。そしてみんなは、メビウスの塔に向かいます！

メビウスの塔の中へと入り込んで、プリキュアたちはシフォンを見つけ出しました。でも、そこに総統メビウスが立ちふさがります。キュアパッションは、何とかしてメビウスを説得しようとしますが、メビウスはその言葉に耳を貸そうとはしません。仕方なくパッションは、『プリキュア・ハピネスハリケーン』を放ちます。その力を受けてメビウスは、ついに真の正体を現しました。今までメビウスだと思っていたのは、ただのロボット。本当のメビウスはシフォンを取り込んでいる巨大なコンピューターだったのです。その正体にビックリするプリキュアたち。

メビウスは入ってこいと言わんばかりに、巨大コンピューターへの道を開きます。罠だと知りながらも、飛び込んでいくプリキュアたち。でも、内部は重力コントロールされていて、自由に飛べません。仕方なく階段を上っていくプリキュアたちでしたが、メビウスの作った幻の攻撃で、ウエスターやサウラー、ホホエミーナが倒れてしまいます。余裕のメビウスは、自分の生まれた理由を話し始めました。ラビリンスの人たちが、よりいい生活を求めて作ったコンピューターがメビウスだったのです。その事実におどろくプリキュアたち。はたしてシフォンを救い出し、メビウスの野望を止めることはできるのでしょうか？