उपन्यास की कहानी एक लक्जरी ट्रेन, ओरिएंट एक्सप्रेस पर शुरू होती है, जो इस्तांबुल से पेरिस की यात्रा कर रही है। ट्रेन में कई यात्री हैं, जिनमें से एक अमेरिकी करोड़पति, रैचल कास्टलेटन की हत्या कर दी जाती है। हत्या की जांच के लिए हर्क्यूल पोइरोट को बुलाया जाता है, जो एक प्रसिद्ध जासूस है।