Segregation of rare earth alloying elements are known to segregate to grain boundaries in Mg and suppress grain boundary sliding via strong chemical bonds. Segregation of Mn, however, has recently been found to enhance grain boundary sliding in Mg and thereby boosting its ductility. Taking the Mg (-2114) twin boundary as an example, we have performed a first-principles comparative study on the segregation and chemical bonding of Y, Zn, and Mn at this boundary. We find that both Y-4d and Mn-3d states hybridize with the Mg-3sp states, while Zn-Mg bonding is characterized by charge transfer only. Strong spin-polarization of Mn pushes the up-spin 3d states down, leading to less anisotropic Mn-Mg bonds with more delocalized charge distribution at the twin boundary, and thus promotes grain boundary plasticity, e.g., grain boundary sliding.