柯南，小哀，步美等人與阿笠博士一同去了SFMP4電影《星劍戰記Ⅵ》的試映會。開場前，排著隊的柯南等人結識了攝影師建井文吾。原來，建井是這部電影的忠實影迷，他和女友亞美就是在這部電影的試映會上相識的。而這時建井卻突然接到電話走開，他不自然的行為引起了柯南的注意，最終柯南讓俺們阻止了建井的復仇行為并解開了建井的心結。

警方將這三人都帶到了地下停車場，他們分別是兒島、稻垣和玄田，根據受害者指著元太說“L”的信息，步美和光彥就認為歹徒是與元太名字相近的家伙，便分別對他們提出質疑，但都被柯南否定。與此同時，柯南也已經知道了歹徒的身份，他躲在阿笠博士身后，用變聲領結說出了真相！

小五郎受浦生良造的委托幫忙找能夠證明他清白的目擊證人，本以為小事一樁，沒想到出乎意料的困難。幾日之后，浦生良造的遺體被人發現，因為五年前他曾有過含冤被抓的經歷，因此不愿再次承受這樣痛苦的他選擇了自殺，然而，小五郎認為這是一起他殺事件，于是他聯手老友竹岡一起調查。之后，他們找到了死者的外甥京介并將他鎖定為嫌疑人，可是次日京介就死在了家里，與此同時也找到了他的不在場證明，小五郎認為這都是自己所造成的結果，于是決定摘掉事務所的招牌。

柯南在和阿笠博士，步美等人一起去酒店吃自助餐的時候，將事情的來龍去脈全部告訴了灰原，沒過一會兒，高木警官趕來辦案，柯南詢問后得知這家酒店里的一家藝人事務所社長被人槍殺，在他的提醒下，警察抓到了三名有嫌疑作案的人，而其中一名竟然是FBI的搜查官卡梅隆，因為不能暴露身份，所以他接受偵訊時支支吾吾的表現更顯可疑，于是，柯南打電話給茱蒂老師讓她前來解圍。

死者因背部被利刃刺中失血過多而死，警方立刻展開了調查，他們首先對撒旦鬼塚進行了偵訊，雖然他可以卸去魔鬼妝假扮送外賣的員工跑去二樓殺人，但大家并未在他的休息室內找到鏡子，在沒有鏡子狀態下他如何變回魔鬼妝？柯南一開始就認定社長是鬼塚所殺，可是卻苦于想不到他的犯案手法，一籌莫展之際，桌子上的紙鶴和透明尺給了他提示，變身魔鬼之謎終被破解！