故事发生於20世纪80年代中期的纽约,《千禧年降临》的第一幕介绍了中心人物路易·爱恩森(Louis Ironson)。他是一名犹太人,与同性恋爱人普莱尔·沃尔特(Prior Walter)住在一起。但普莱尔後来发现自己患有艾滋病,社会在当时对此病仍然知之甚少,路易无法承受住巨大的压力便抛弃了对方搬了出去。与此同时,在城市中另一方,也有一位名为乔·皮特(Joe Pitt)的共和党律师。他是一位摩门教徒,同时也在尽力压制自己的同性恋倾向。剧中,臭名昭著的麦卡锡主义者罗依·康(Roy Cohn)为他提供了一份十分有前途的工作,而乔并没有立刻接受,因为他担心自己服用安定上瘾的妻子哈珀(Harper)。 随着剧情发展,普莱尔发现经常有鬼魂和天使来拜访他,还被这些人称为先知;乔在自己的宗教信仰和性取向的矛盾中痛苦挣扎;路易十分後悔抛弃了爱人,时刻受到良心的折磨;...。警视厅收到一封匿名恐吓信和一个样态扭曲的傀儡娃娃,预告幻想魔术团已被诅咒,且全员将在3天后往北海道演出的途中“被死和恐怖的魔术包围”。为了一探究竟的剑持警部(内藤刚志饰)和魔术团一起,踏上了前往北海道的列车。
诅咒果然如预期一般降临了!团长在火车上惨遭杀害,而尸体却消失了,抵达北海道的旅馆后,团长的尸体竟又离奇地出现,并且姿态和傀儡娃娃一样!更恐怖的是,接二连三又有团员开始遇害……
这究竟是来自地狱的诅咒还是蓄意安排的谋害?预告信上的复仇指的又是什么?天才侦探金田一(松本潤饰)将要使用他超常人的IQ漂亮地解开谜底!。