雪の女王が消え、エルサは町を囲んだ氷の壁を消すが、町境にはまだぐるりと雪の女王の魔法が残っていた。一度町を出ると二度と戻れない呪いだ。
嵐の海で両親を失ってから5年後、アレンデールの女王エルサは、翌日に妹アナの結婚式を控えている。一方ストーリーブルックでは、エマがマリアンを連れ帰ったせいでパーティーが台無しになってしまった後、家に向かっていたリロイたちの車の前に、突然エルサが現われ、冷気で車を凍らせて停車させる。その後、エルサは霜の跡を引きずりながら、街中をさまよう。
ロビン・フッド一家は親子水入らずで町歩きの途中に、ローランドが大好きなアイスクリーム店に立ち寄る。そこは親切な女性がやっている店で、マリアンは生まれて初めてアイスクリームを食べる。その後、メアリーが町長に就任後初のタウンミーティングが開かれ、町を取り巻いている氷の壁や雪のバケモノを生み出したエルサのことが議題に上るが、そこに参加していたマリアンが突然倒れる。
エマは闇の王になってすぐ消え、ヒーローたちはエマを救うために団結するが、まずエマを見つけるためにゼリーナの邪悪な力に頼ることになる。その頃“魔法の森”にいたエマは自分が闇に支配されるのを止めるためにマーリンを捜していた。キャメロットへの道中、エマは勇敢なメリダや、アーサー王と円卓の騎士たちの力を借りることになる。その後気づくと一同はストーリーブルックに戻っており、エマは“ダーク・スワン”になっていた…。
本当の自分を認めてピーター・パンのアジトの地図を手に入れたエマたちは歩きでその場所を目指すが、途中でアジトの位置が変わることに気づく。焦れるレジーナは魔法を使うようエマたちに訴える。キリアンは彼らに信頼されている妖精ティンカーベルがいると思い出し、一同は彼女を捜そうとする。しかしレジーナだけは乗り気ではなかった。