『夢原のぞみ』はサンクルミエール学園の二年生。何か夢中になれるものを探しているけれど、なかなか見つからずにいる普通の女の子だ。そんな彼女が出逢ったのは、不思議な魅力をたたえたステキな男の人。スクールバスに遅れないよう急いでいて、曲がり角でぶつかってしまった彼である。ヒラヒラと表れた桃色の蝶を、まるで呼び寄せるように指の上にとまらせた彼…。優しい笑顔を向けてくれた彼…。でも何かを感じ、「やつらか…！？」と突然けわしい表情をして走り去った謎の彼…。名前もわからない彼は、果たして何者…！？

のぞみの周囲には、先輩にも後輩にも魅力的な子ばかり！！新入生の後輩には、女優志望のアイドル『春日野うらら』がいるし、先輩には生徒会長の『水無月かれん』や、その親友『秋元こまち』もいる。特に親友の『夏木りん』は、色々なクラブから誘いが来るほどのスポーツ少女で、誇らしくもあり、羨ましい存在だった。それに引き換え、自分は何をしても失敗ばかり…。手芸部では、糸が針に入らなくて退部。演劇部にいた事もあるが、転んだ拍子にセットを破壊して出入り禁止。吹奏楽部では、演奏の気持ちよさに居眠り。いまだにクラブを決められずにいた。

授業が終わり、りんはクラブ活動へ…。教室に残されたのぞみは、窓の外にあの男の人を目撃し、慌てて後を追いかけた。しかし、図書館に駆け込んだはずの彼の姿はすでになく、図書委員のこまちも生徒会長のかれんも「図書館には、私たち以外は入って来ていない」と言う…。本当にいないの…！？絶対に見たはずだけど…。そこでのぞみは、自分で館内を探し、ついにあの男の子と再会した…！！　…だが彼は、目の前で突然不思議な小動物に姿を変える！しかもそこへ、不気味な紳士まで登場。いったい、何がどうなっているの…！？

小動物の名前は『ココ』。『ドリームコレット』なるアイテムを探して、この図書館にやって来たのだ！！　不気味な紳士風の男は、その「どんな望みでも叶える」というドリームコレットを奪いに現れた『ナイトメア』という組織の一員のようだ。どうやらココは、故郷を復活させるために、このドリームコレットが絶対に必要らしい…。その必死な願いに共感したのぞみは、再び現れた桃色の蝶に導かれるようにして、伝説の戦士『プリキュア』に変身し、怪人に変身した紳士風の男と、その男が出現させた怪物『コワイナー』を撃破するのだった…！！