日本テレビ系アニメ『名探偵コナン』を映画化。高校生名探偵の工藤新一（山口勝平）宛に建築家の森谷帝二（石田太郎）からパーティーの招待状が届く。しかし新一は恋人の毛利蘭（山崎和佳奈）に代理で出席するよう頼んだ。蘭は江戸川コナン（高山みなみ）を連れて父毛利小五郎（神谷明）と3人でパーティーに出席した。その数日後に特殊火薬盗難事件と連続放火事件が発生する。犯人は新一に爆破予告をするが・・・。