아름답고 평화로운 도시 근교 조그만 마을에 어느날 아담한 아이스크림 트럭이 나타나면서 이상한 일들이 연이어 발생한다. 기묘한 생김새의 아이스크림맨 그레고리(Ice Cream Man: 클린트 하워드 분)는 불길한 느낌을 주는 미스테리의 인물. 어느날 밤 요란한 개의 울부짖는 소리와 함께 첫번째 희생자인 꼬마 로저(Roger Smith: 재차리 벤자민 분)가 실종되고 만다. 또래의 아이들과 잘 어울리지 못하던 로저가 실종된 후 조사를 위해 경찰이 파견된다. 결국 마을의 유일한 외지인인 그레고리에게 수사가 집중되지만 별다른 혐의점을 찾아내지 못한다. 그레고리는 계속 어눌한 말씨와 어리숙한 모습으로 알 수 없는 이상한 성분이 첨가된 기묘한 맛의 아이스크림을 만들어 판다. 그러던 어느날 로저의 친구들인 죠니(Johnny Spodak: 저스틴 이스펠드 분) 일당 중 하나인 폴이 아이스크림을 사먹으려다 봉변을 당하는데...