We report on the first XMM-Newton observation of the bright Narrow-Line Seyfert 1 galaxy Mrk 110. We find a narrow Fe K fluorescent line, a broad component FWHM ~ 16500 km/s of the OVII triplet, either due to infall motions or gravitational redshift effects in the vicinity of the central black hole, a Comptonized accretion disc layer, and a strong starburst component. If the broad redshifted soft X-ray components are due to gravitational redshift effects, the distance of the line emitting regions ranges between about 0.2 and 1 light day with respect to the central black hole.