異世界にある『パルミエ王国』からやって来た、ぬいぐるみのように可愛らしい『ココ』。彼との出逢いで伝説の戦士『プリキュア』のひとり『キュアドリーム』に変身した夢原のぞみは、ココの願いを叶えるために戦う決意をしていた。ココの願いはただひとつ。『ドリームコレット』なるアイテムを完成させ、故郷を復活させる事。だがそれを妨害し、ドリームコレットを横取りしようとする組織『ナイトメア』が現れた。ナイトメアの妨害を退けたのぞみは、あと4人いるはずの仲間を探し始めるのだが…。そんな中、彼女のクラスに新しい先生がやって来る。
先生の名前は『小々田(ここだ)コージ』。生徒の誰もが憧れる、若くカッコいい男性教師だ。だがその正体は、人間に変身したココ…。のぞみに何かあったら…と心配して、そばにいてくれるらしい。とにかく、ようやく仲間探しを始めた彼女は、まずは親友の『夏木りん』に声をかける事にした。「りんちゃん、一緒にプリキュアしよっ♪」…だがりんは興味がないといった様子。おとぎ話のような話を一応は信じてくれたが、「用事があるからパス」とそっけなく立ち去ってしまう。
のぞみの誘いを断ったものの、幼なじみとしては簡単に放っておけず、りんはひとり悩んでいた。思えば、小さい頃にも同じような経験があった。考えなしに行きたい方へ行き、迷子になっては泣いてばかりいたのぞみ…。心配は心配だけど…。だがそんな彼女の前に、ナイトメアの刺客『ギリンマ』が現れた。そこで初めて、のぞみが大変な事に首を突っ込んだ事を思い知らされるりん。このままじゃいけない。のぞみには無理だ。ケガだけでは済まないだろう。生命の危険だってある。プリキュアなんて止めさせなきゃ…!!
しかし、のぞみは戦う事を止めなかった。「ココの願いを守るって約束したから…」。キュアドリームに変身し、まるで別人のように勇敢に戦う彼女。その姿を初めて目の当たりにしたりんは、かつての二人を思い出す。あれは、迷子になって泣いていた幼い日の記憶…。寂しくて、怖くなったりんを、のぞみが励ましてくれた…。頼りない存在だけど、支えてくれる大事な親友。それを思い出した彼女は、のぞみを失いたくない一心でプリキュアになる事を決意。桃色の蝶を呼び寄せ、情熱の戦士『キュアルージュ』に変身した!! だがその戦いの様子、実は下級生の『春日野うらら』に見られていて…!?