I 'Murder on the Brighton Express' møter vi en forviklet historie fylt med sladder, skandaler og et mord som ryster passasjerene på ekspresstoget til London. Journalist Cleo tar en tiltrengt ferie med familien sin til den populære kystbyen Brighton, men drømmen hennes tar en mørk vending etter å ha mottatt et sjikanebrev. Brevskriveren krever at Cleo skal bistå, ellers vil en avslørende artikkel om hennes detektivarbeid bli publisert i avisen. Til tross for advarslene fra sin onkel om at hun bør holde sin etterforskning hemmelig, går Cleo med på å møte svartmakeren etter å ha kommet tilbake til London. Spenningen tar seg opp når det oppdages at kvinnen, som skulle ha gått av toget, ikke er å finne. Med hjelp fra hotellets ansatte begynner Cleo å lete etter liket langs jernbanelinjen. Finnes det en sammenheng mellom hetsen og journalistens dødsfall? Hvilke hemmeligheter fra medpassasjerene skjuler seg, og hva var det egentlig som førte til mordet? Sammen med Harry Armitage tar Cleo fatt på et nervepirrende detektivarbeid for å avdekke sannheten bak dette mystiske drapet.