도시의 전설에 대한 논문을 쓰고 있는 헬렌 라일(Helen Lyle: 버지니아 매드슨 분)과 친구 버나데트(Bernadette Walsh: 캐시 레몬스 분)는 캔디맨(Candyman: 토니 토드 분)이라는 카브리니그린의 전설 속의 인물에 대해 알게 된다. 거울에 비친 자신의 얼굴을 보며 캔디맨을 다섯번 말하면 잘린 오른손에 후크를 한 거구의 흑인이 나타나 후크로 몸을 찢어 죽여버린다는 것. 헬렌은 조사에 나선다. 소년이 살해된 공중 화장실에서 캔디맨 행세를 하는 갱단에게 폭행을 당하고, 그 범인을 잡지만, 캔디맨에 대한 의심은 남아 있다. 드디어 캔디맨은 헬렌 앞에 나타나고, 의식을 잃었던 헬렌이 깨어난 곳은 카브리니그린 지역의 피살된 여인의 옆집에 사는 앤의 화장실. 헬렌은 자기 손에 있는 식칼과 잘려진 개머리, 사라진 아기로 인해 구속당한다. 하지만 사라진 아기가 발견되지 않아 헬렌은 석방되고, 아파트에 와서 필림을 보다가, 거울 속에 비친 모습을 찍은 필림 뒤에는 캔디맨이 있는 것을 발견한다. 그리고 자기집에서 또다시 캔디맨을 만난다. 헬렌은 캔디맨에게 공격당하고 버나데트를 살해한 범인으로 몰려 정신병원에 갇힌다. 병원에서 의사와 상담하던 중 자신의 결백을 증명하기위해 거울을 보며 캔디맨을 다섯 번 부르자 다시 캔디맨이 나타나 의사를 살해한다.

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

캐롤라인(Caroline McKeever: 도나 델리코 분)은 자신의 고조부인 대니얼에 관한 끔찍한 전설을 알고 있다. 대니얼은 노예 출신으로 백인 여성과 사랑에 빠지지만 곧 그 사실이 밝혀져 오른손이 잘리고 온 몸에 꿀이 발려진 채 벌떼들의 습격으로 죽는다. 그 후, 그는 다시 부활하게 되는데 거울에 대고 캔디맨(Candyman: 토니 토드 분)을 다섯 번 부르면 손에 피 묻은 갈고리를 하고 나타나 자신을 부른 사람의 목숨을 빼앗는다는 것이다. 많은 사람들이 이 전설에 호기심을 갖고 캔디맨을 다섯 번 부르는 순간 이름을 부른 사람들은 잔인하게 죽어 간다. 이렇게 캐롤라인의 주변 인물들이 계속해서 죽어가자 캔디맨의 존재를 의심하던 그녀도 차츰 공포에 떨게 되고 환상에 쫓기며 괴로워 한다. 매듀 형사(Det. Jamal Matthews: 어니 허드슨 쥬니어 분)와 골드 형사(Det. Jamie Gold: 엘리자베스 거버 분)는 그녀를 도와 캔디맨의 실체를 알아내기 위해 노력하지만 크래프트(Det. Samuel Kraft: 웨이드 윌리암스 분)라는 자와 부딪히면서 수사에 방해를 받는다. 한편, 캐롤라인은 캔디맨의 전시회를 통해 알게 된 데이빗의 도움으로 영혼치료사를 만나게 되고 악의 분신을 찾아 없애야만 캔디맨이 사라진다는 말을 전해듣는데. 캐롤라인은 가장 친한 친구인 타마라까지 캔디맨에 의해 숨지게 되자 경찰에 끌려가 조사를 받게 되고 경찰서로 향하던 캐롤라인 앞에 또 다시 캔디맨이 나타나 그녀를 위협하는데.