繁栄を築き上げた人類は、突如出現した巨人により滅亡の淵に立たされた。生き残った人類は巨大な三重の城壁の内側に生活圏を確保することで辛うじてその命脈を保っていた。城壁による平和を得てから約100年後。いつしか人類は巨人の脅威を忘れかけていた。

惑星改造によって生まれ変わった水の星「アクア」。その観光都市ネオ・ヴェネツィアを舞台に、ウンディーネ（水先案内人）を夢みてマンホーム（地球）からやってきた１５歳の少女、水無灯里を主人公に優しくてちょっぴり切ない物語が広がります。

桃園ラブは、四つ葉中学校２年生。 ある日、人気ダンスユニット“トリニティ”のライブを見に行ったラブは、 トリニティのリーダー・ミユキのダンスに大感動!! 「あたしもあんなふうに踊りたい！」と夢をふくらませます。 ところが、突如現れた“ナケワメーケ”のせいで、ステキなライブ会場が大パニック!! さらに、それは全世界の支配・統制を目論む管理国家“ラビリンス”の、遠大な陰謀のごく一部で…!? 「憧れの人を守りたい！トリニティのライブをもう一度見たい!!」 強い気持ちに突き動かされたラブは、鍵型の不思議な妖精・ピックルンと変身携帯手帳・リンクルンの 力で伝説の戦士・プリキュアに変身!! 妖精の国スウィーツ王国から来たタルトとシフォン、そして幼なじみの美希と祈里と一緒に、 愛と希望と祈りのハートで“ラビリンス”の野望を挫く!!