1933年2月，有个小个子男人出现在下关港。
胜吕武尊（野村万斋）。他是解决了震惊日本的伊吕波杀人事件而声名大噪的名侦探。
解决了发生在小仓军事设施里的杀人事件的胜吕，打算搭乘停靠在下关车站的东方快车。东方快车是第一辆连接东京和下关的卧铺列车。多为皇室或者政府高官搭乘的最新豪华列车。
时值二月，东方列车内几乎满座。胜吕碰巧在下关遇到了铁道省员工·莫（高桥克实）硬是拿到了一等铺。
早上从下关出发的东方开车，在次日早晨抵达东京。商人藤堂（佐藤浩市）委托胜吕当自己的保镖，胜吕不满他嚣张的态度拒绝了请求。
次日早晨，列车由于大雪暂时停驶。这时，藤堂在房内遇害，莫请求胜吕协助破案。从间接证据看来，胜吕判断凶手就是列车乘客之一，答应在铁路修复前破案找出凶手。
胜吕推测凶手的犯案的开端是五年前发生在刚力家的悲剧，目的是报仇。刚力大佐（石丸干二）及其夫人曾根子（吉濑美智子），女仆小百合（黑木华）遇袭。究竟是谁在复仇。
胜吕逐一询问了卧铺车厢内的十二名乘客。
这十二个人身份职业截然不同。被害人藤堂的秘书幕内（二宫和也）、管家益田（小林隆）、话唠夫人羽鸟夫人（富司纯子）在教会工作的吴田（八木亚希子）、轰侯爵夫人（草笛光子）、外交官安藤伯爵（玉木宏）、安藤伯爵夫人（杏）、能登陆军大佐（泽村一树）、钢笔贩売员羽佐间（池松壮亮），博多进口汽车销售保土田（藤本隆宏）家教马场（松岛菜菜子）轰侯爵夫人的女仆昼出川（青木沙耶加）。
犯人一定就在其中。无法依靠警方的力量。在这个没有高科技搜查手段的年代。
胜吕靠着嫌犯们的证词，一步步接近真相。
冗长的询问结束，名侦探胜吕得出了某个答案。那是出乎所有人意料的惊人结论。
第二夜为三谷幸喜原创，以犯人视角重新描写这个故事。精心描写了犯人行凶前后的始末。这是极为细致的犯罪计划，以及令人震惊的复仇故事。