Vlak z Paddingtonu je ukázkou autorčiny suverénní vypravěčské formy, bohaté imaginace, dějového napětí a obratné zápletky. Detektivem je tu slečna Marplová, stará dáma z anglické vesnice, která pod bezbranným vzhledem skrývá vynikající pozorovací a dedukční schopnosti a na základě intimní znalosti lidí dokáže bystře odhadnout jejich povahy. V této detektivce řeší záhadu zločinu zahlédnutého v kupé jedoucího vlaku. Děj uvádí čtenáře do ponurého měšťanského domu, kam na žádost slečny Marplové pronikne její mladá pomocnice Lucy, aby hledala ukrytou mrtvolu. Dívka slečnu Marplovou průběžně informuje o svých objevech a ta už na pachatele obratně nachystá past.