絵本が大好きな中学2年生の星空みゆきは、七色ヶ丘中学校へ転校初日、不思議な絵本から飛び出した妖精・キャンディと出会う。
キャンディは絵本の国メルヘンランドからの使いで、世界をバッドエンドに変えようと企むバッドエンド王国からメルヘンランドを救うため、伝説の戦士プリキュアを探していたのだった。