داستان بازی از ترکیه آغاز میگردد. شما در نقش خانمی به نام مادموزل مارسو که از کارکنان شرکت حمل و نقل مسافرین است ظاهر میشوید. شما تصادفا با موسیو پوآرو روبرو میشوید و به او کمک میکنید تا جایی در قطار پیدا کند و اینگونه دوستی شما با او شروع میشود. مقصد نهایی این قطار پاریس میباشد اما در بین راه و در پایتخت بلغارستان یعنی صوفیه به علت ریزش سنگ بروی ریل قطار مجبور به توقف میشود متاسفانه در این بین و به علت ترمز شدید قطار موسیو پوآرو صدمه میبیند. در همین گیر و دار در شب هنگامی که همه خواب هستند قتلی روی میدهد و شخصی به نام ریچ توسط قاتل به قتل میرسد. به این ترتیب موسیو پوآرو که زخمی شده است از شما میخواهد تا چشم و گوش او باشید و به او در حل این معما کمک کنید.