이카보드 크레인은 죽음의 고통 속에서 스러져간 지 250년이 지난 미래에서 깨어나, 미국의 건국 초기로 거슬러 올라가는 미스터리 사건을 해결하는 임무에 뛰어든다. 미국 독립 혁명 시절에 전장에서 혈마법의 마수에 걸리는 바람에, 크레인이 부활하자 악랄한 목 없는 기병도 함께 부활한다. 목 없는 기병은 현세의 슬리피 할로우를 피비린내 나는 살인 현장으로 뒤바꿔 놓으려고 한다. 이카보드는 목 없는 기병이 요한 계시록의 네 기사 중 첫 번째 기사이기 때문에 여유 부릴 시간이 없음을 깨닫는다. 초자연적 경험이 낯설지 않은 경찰관 애비 밀스가 크레인과 연대를 맺으며 날이 갈수록 늘어만 가는 악의 세력들을 저지하기 위해 나선다.
