В центре истории — Вианн Рош, загадочная путешественница, что с маленькой дочкой появляется в холодное зимнее утро в консервативном французском городке Ланскне. Она открывает шоколадную лавку «La Céleste Praline» прямо напротив церкви, в разгар поста, что сразу вызывает недовольство мэра, графа де Рейно, и всей богобоязненной общины.
Тим Бёртон переносит зрителя в мрачный мир конца XVIII века, где суеверия сталкиваются с рациональным мышлением. Нью-Йоркский детектив Икабод Крэйн, сторонник науки и логики, оказывается в глухой деревне Сонная Лощина, охваченной паникой. Местных жителей терроризирует безжалостный убийца — призрачный Всадник без головы, который, по легенде, поднимается из могилы в поисках своей отрубленной головы.