Het is het jaar 1926. De peetdochter van Florence Nightingale wordt dood aangetroffen in een trein en blijkt vermoord te zijn. Tijdens het onderzoek wordt er echter niemand voor de moord opgepakt. Schrijfster Agatha Christie, die op dat moment niet de inspiratie heeft om een nieuw verhaal te schrijven, besluit de moord te onderzoeken.
Joe is vrachtwagenchauffeur die rouwt om de dood van zijn vrouw Mary en kind. Hij ontmoet de spirituele Julie die zijn hulp wil om de verloren ziel van haar comateuze dochter Billie terug te vinden.
Ce Magnifique Gâteau! vertelt het verhaal van de volgende vijf verschillende personages; een getroebleerde koning, een Pygmee van middelbare leeftijd die in een luxe hotel werkt, een mislukte zakenman op expeditie, een verdwaalde portier en een jonge deserteur.
Adriano wordt wakker in een hotelkamer naast het lijk van zijn geliefde Laura. De deur is van binnenuit op slot en er is geen spoor van iemand anders in de kamer.