1933年2月，有个小个子男人出现在下关港。胜吕武尊（野村万斋）。他是解决了震惊日本的伊吕波杀人事件而声名大噪的名侦探。解决了发生在小仓军事设施里的杀人事件的胜吕，打算搭乘停靠在下关车站的东方快车。东方快车是第一辆连接东京和下关的卧铺列车。多为皇室或者政府高官搭乘的最新豪华列车。明明是二月，东方列车内却几乎满座。胜吕碰巧在下关遇到了铁道省员工莫（高桥克实）硬是拿到了一等铺。当天早上从下关出发的东方开车，在第二天早晨抵达东京。商人藤堂（佐藤浩市）委托胜吕当自己的保镖，胜吕不满他嚣张的态度拒绝了请求。
