Sustaining grain boundary (GB) plasticity is important to prevent the premature GB cracking during plastic deformation of hexagonal-close-packed (HCP) materials. Here, we investigated atomic structures of GBs and their deformation modes in the form of motion, twin nucleation, dislocation emission, and dissociation in a HCP magnesium alloy subjected to cyclic deformation, according to atomic-resolution observations and crystallographic analyses. Besides migration and sliding, symmetric tilt GBs tended to move to form local facets, resulting in generation of asymmetric tilt low-angle GBs (LAGBs) parallel to {101¯2} lattice plane or serrated asymmetric tilt high-angle GBs (HAGBs). Crystallographic analyses indicated that local facets of the resultant asymmetric tilt GBs were often parallel to {101¯2} plane, basal and/or prismatic planes of adjacent grains. Interestingly, abundant {101¯2} twin embryos and recrysatllized nanograins nucleated from local facets of the asymmetric tilt GBs, accompanying with emission of arrays of basal 〈a〉 dislocations. A {101¯2} twin lamella along a tilt LAGB could be formed either by the coalescence of {101¯2} twin embryos, or by the combination of recrystallized nanograins, followed by {101¯2} twin nucleation from triple junctions of GBs and twin growth. Furthermore, the twin lamella could be formed through dissociation of one tilt LAGB into two tilt HAGBs, followed by {101¯2} twin nucleation from the HAGBs and triple junctions of GBs. Importantly, activation of GB deformation modes mentioned above can release local stress concentrations at GBs and sustain the ability of GB-mediated plasticity, playing important roles in plastic deformation and mechanical properties of HCP materials.