在旅行的列车上，美雪（铃木杏 饰）再次邂逅了金田一（松本润 饰），并追随于他。同伴用手中的DV记录着发生的一切。某夜，一个木偶团长不幸被害。案发后，警探发现他原本在车厢里的尸体不翼而飞，于是引起了一阵骚乱。探长决定在一家酒店暂时住下，找寻犯罪嫌疑人，金田一等人也一同前往。后来，根据案情，嫌疑人被锁定在木偶团体成员之中，探长想通过体重以缩小搜查范围。但是，一个女成员的意外死亡，却让金田一发现了隐藏的秘密，并由此揭开了一桩尘封多年的旧案真相…… 本片根据天树征丸的漫画改编，除上述特别版魔术列车杀人事件外，还包括以下6个事件，分别为幽灵客船杀人事件、法兰西银币杀人事件、黑死蝶杀人事件、速水玲香诱拐杀人事件、魔术的森杀人事件和露西亚人形杀人事件。
《爱的结婚相谈所》原作是自2010年至2016年连载于《Big Comic Original增刊号》的漫画。描绘的是以只要支付200万日元（大约12万人民币），便会为人寻找到与条件一致的结婚对象，并且成婚率为100%的“爱的结婚相谈所”为舞台的故事。被江湖人称为“所长”的蓝野，开着私人的心理咨询所将有男女指引到婚姻的殿堂。
