캔디맨에 관한 전설은 1890년에 시작된다. 흑인 노예의 아들인 다니엘은 그림에 뛰어나 백인 주인의 딸인 캐롤라인의 초상화를 그리다가 둘은 인종과 신분을 넘어 사랑에 빠지고, 캐롤라인의 임신으로 두 사람의 관계가 세상에 알겨진다. 백인 주민들은 다니엘을 잡아다가 그의 팔을 자르고, 옷을 벗겨 온몸에 꿀을 바른 뒤 다니엘에게 캐롤라인의 손거울로 모습을 비춰주며 캔디맨이라 놀린다. 다니엘은 수천마리의 벌떼에 쏘여 죽게되고 다니엘의 영혼은 누군가 캔디맨이라는 이름을 다섯번 불러 자신의 영혼을 꺼내어 주기를 기다린다. 세월은 흘러 뉴 올리언즈의 어느 마을, 이곳에서는 원인 모를 살인 사건이 연속하여 일어나 무참히 찢겨져 살해당한 시체들이 발견된다. 마을의 국민학교 선생인 애니의 아버지도 처참히 시체로 발견되고 동네에는 이 사건들이 전설 속의 캔디맨 소행이란 소문이 떠돈다. 애니의 오빠 애튼은 사건의 용의자로 지목되어 재판을 받게 된다. 애니가 가르치는 학생 중 한명인 매튜는 캔디맨의 존재를 믿고 반 아이들이 캔디맨의 전설에 심취한 매튜를 놀리자 애니는 매튜를 안심시키기 위해 거울을 보고 캔디맨의 이름을 다섯번 부른다. 하지만 그날밤 애니의 앞에 나타난 캔디맨은 애니의 몸속에 자신의 피가 흐른다는 것과 자신의 세계에 들어오라는 소리를 하며 애니의 남편을 죽이는데...