海岸に現れた船で「他のもの」のところに先回りしてウォルトを救出しようとするジャックとサイード。そしてマイケル、ケイト、ソーヤー、ハーリーの4人は自分たちに待ち受けている危険を知らずに、ひたすらジャングルへと突き進む。
再び現れたルソーは、自分が仕掛けた罠にかかった男をサイードに見せる。男はヘンリーと名乗る。「他のもの」のうちの一員かもしれない彼に対し、サイードが過去に封印していた邪悪な一面を呼び覚ます。ヘンリーは4ヵ月前に気球でこの島に墜落、妻を病気でなくしたと話すが…。
今日の夜は舞踏会。ソフィアはアンバーのネックレスをつけるために、少しの間アバローのペンダントを外した。ところがその一瞬でアバローのペンダントが消えてしまった!
アメリカ独立戦争で戦っていたイカボッド・クレーンは21世紀のスリーピー・ホロウで目を覚ます。町ではコービン保安官が、同じく目を覚ました首なし騎士に首を切られて殺されてしまう。相棒のアビー・ミルズ警部補は、最初クレーンの話を信じなかったが、自身の子供時代の奇妙な体験を思い出し、共に事件の謎を追うことに。だがアビーの上司、アーヴィング警部はクレーンの突拍子もない話や超常現象に懐疑的な態度を示す。
妻のカトリーナから悪魔の手下が現れると夢で警告を受けるイカボッド。イカボッドとアビーはコービン保安官が残した資料から、その手下が満月 (ブラッド・ムーン) の夜に復活する魔女であることを突き止め、何とか魔女の復活を防ごうとする。一方、首を折られ、死んだはずのブルックスは悪魔の使いとなり、魔女の手伝いをしていた。魔女は自分を処刑した判事の子孫の灰を集め、自身の骨を捜し出し、復活を図ろうとする…。