Crystalline solids undergo plastic deformation and subsequently flow when subjected to stresses beyond their elastic limit. In nature most crystalline solids exist in polycrystalline form. Simulating plastic flows in polycrystalline solids has wide ranging applications, from material processing to understanding intermittency of earthquake dynamics. Using phase field crystal (PFC) model we show that in sheared polycrystalline solids the atomic displacement field shows spatio-temporal heterogeneity spanning over several orders of length and time scales, similar to that in amorphous solids. The displacement field also exhibits localized quadrupolar patterns, characteristic of two dislocations of the opposite sign approaching each other. This is a signature of crystallinity at microscopic scale. Polycrystals being halfway between single crystals and amorphous solids, in terms of the degree of structural order, descriptions of solid mechanics at two widely different scales, namely continuum plastic flow and discrete dislocation dynamics turns out to be necessary here.