Hikaye ayarı erken Showa dönemine değiştirildi. "Doğu Ekspresinde Cinayet", Doğu Ekspresi adlı lüks yataklı bir trendeyken işlenen bir cinayeti konu alıyor. Dramanın ilk gecesi orijinaline sadık kalacak. İkinci gece, hikayeyi suçlunun bakış açısından yeniden inşa edecek.