Written together by Craig Rice and Stuart Palmer, Once Upon a Train throws the hard-drinking Chicago lawyer John J. Malone into the path of the redoubtable schoolteacher-detective Hildegarde Withers, each pursuing the same quarry aboard a speeding train. First published in 1950, the story was filmed that same year as Mrs. O'Malley and Mr. Malone. Craig Rice â the pen name of Georgiana Ann Randolph Craig â was among the most celebrated mystery writers of her day, and the first to appear on the cover of Time magazine.