巨大なハサミで首を断ち切る死刑執行人エドワードは、ある日、心臓を刺され地獄へと堕ちる。冥界にはモンスター達が集まる「ナイトメア・マーケット」が広がり、さらに理容室「サロン・ド・ジャック・ザ・リッパー」の店長ジャックと、その飼い犬・ウルフという曰くありげな人物が待ちかまえていた……。