パプリカ/千葉敦子は、時田浩作の発明した夢を共有する装置DCミニを使用するサイコセラピスト。ある日、そのDCミニが研究所から盗まれてしまい、それを悪用して他人の夢に強制介入し、悪夢を見せ精神を崩壊させる事件が発生するようになる。敦子達は犯人の正体・目的、そして終わり無き悪夢から抜け出す方法を探る。

これは、少し先の冬からはじまる物語。 志摩リンは故郷の山梨を離れ、名古屋のちいさな出版社に就職し、一人暮らしをしていた。 とある週末、ツーリングの計画を立てていたところに、 高校時代の友人・大垣千明から唐突にメッセージが届く。 「今、名古屋にいるんだが」 山梨の観光推進機構に勤める千明は、数年前に閉鎖された施設の再開発計画を担当していた。 「こんなに広い敷地なら、キャンプ場にでもすればいいじゃん」 そんなリンの何気ない一言から、動き出す千明。 東京のアウトドア店で働く各務原なでしこ、 地元・山梨の小学校教師となった犬山あおい、 横浜のトリミングサロンで働く斉藤恵那。 かつてのキャンプ仲間が集まり、キャンプ場開発計画が始動する。 キャンプでつながった五人が、今だからできることに挑む、 アウトドア系ガールズストーリーの幕が上がる。

舞台は19世紀ヨーロッパのとある小さな村。成金の魚屋のヴァン・ドート夫妻の息子ヴィクターと没落貴族であるエヴァーグロット夫妻の娘ヴィクトリアとの政略結婚が親同士で進められていた。お互い一度も面識もない人と結婚することを不安に思っていたが結婚式前日、リハーサルのために初対面した２人は互い好意を抱く。しかし緊張したヴィクターはリハーサルで失敗を連発し怒った牧師に式の延期を言い渡されてしまう。困った彼は人気のない夜の森で結婚式の練習をしているとき目前に突き出ていた枯れ枝のようなものを花嫁の薬指に見たて指輪をはめたことから大変な事態に巻き込まれる。

魔法の王国《アンダレーシア》のプリンセス、ジゼルは、王子エドワードと運命的に出会って婚約。だが2人の結婚で王位を失うことになるナリッサ女王は実は魔女で、結婚式の日にジゼルをある井戸に突き落としてしまう。ジゼルが着いたのは現実の世界の大都会NY。現実の世界に知り合いがいないジゼルは行くあてもなく困るが、妻と別れた離婚調停専門の弁護士ロバートに偶然救われ、彼とその娘モーガンの自宅に居候することになる。