We investigated the magnetization dynamics of the 350 nm Permalloy film with in plane domain (IPD), stripe domain (SD), and labyrinth domain (LD) patterns. Experimental and micromagnetic simulation results showed that the change in magnetic domain structure from IPD to LD was due to the increasing perpendicular magnetic anisotropy (PMA) of the film. The magnetization dynamics indicated that the resonant modes of the film strongly depended on the magnetic domain structure. IPD films presented a uniform precession mode. The film with well-regular SD exhibited clear acoustic and optical resonance modes, and the formation of LD suppressed both resonance modes. Finally, the dynamics of magnetization dependent on the domain structure in these films were discussed by using the phenomenological resonance models.