Katherine Grey (Georgina Rylance) dziedziczy - jako dama do towarzystwa - imponującą fortunę po swojej zmarłej pracodawczyni. Spadek nie w smak jest krewnym denatki, którzy wszelkimi sposobami próbują unieważnić testament. Tymczasem szczęsliwa Katherine postanawia spełnić swoje marzenie i wyjechać w podróż luksusowym Błękitnym Ekspresem z Calais do Nicei. Na pokładzie pociągu poznaje bogatą hrabiankę Ruth Kettering (Jaime Murray), właścicielkę słynnego na świecie rubinu i córkę multimilionera Rufusa Van Aldina (Elliott Gould). Ruth jest nieszczęśliwa w małżeństwie z Derekiem (James D'Arcy), którego jej ojciec uważa zresztą za szuję - za to świetnie rozumie się z kochankiem, którego z kolei podejrzewa o najgorsze mąż. Tak się składa, że obaj panowie, jak również kilku krewnych zmarłej pracodawczyni Katherine, także podróżują Błękitnym Ekspresem. Katherine i Ruth zamieniają się pokojami, a wkrótce hrabianka zostaje znaleziona martwa i ograbiona z bezcennego rubinu. Motywów zabójstwa i grabieży może być wiele - co więcej, nie wiadomo nawet, czy to Ruth, czy może Katherine miała być ofiarą. Na nieszczęście dla wszystkich podejrzanych na pokładzie Błękitnego Ekspresu znajduje się również Herkules Poirot (David Suchet), który w tej właśnie chwili wkracza w całe zamieszanie, aby bezbłędnie wskazać mordercę.