A CrCoNi based medium entropy alloy with small additions of Ti, Al and Nb (denoted as (CrCoNi)93Al4Ti2Nb) in the as-quenched condition, exhibits tensile properties comparable to those of the equiatomic CrCoNi alloy at room temperature. Dark field transmission electron microscopy (TEM), atomic resolution high-angle annular dark-field scanning transmission electron microscopy (HAADF-STEM) together with atom probe tomography (APT) show that spatially-localized long range ordering (LRO) L12 domains exist in this alloy. The evolution of deformation substructure with plastic deformation in this alloy was characterized using electron backscatter diffraction (EBSD), electron channeling contrast imaging (ECCI) and STEM based techniques including the recently developed weak beam dark field STEM imaging. Plastic deformation occurs by the slip of a/2<110>dislocations, which are narrowly dissociated into Shockley partial dislocations on {111} slip planes. Their dissociation distances in the (CrCoNi)93Al4Ti2Nb alloy are much smaller than the widths of the corresponding partials in the equiatomic CrCoNi alloy due to one or more of the minor alloying elements (Al, Ti, Nb). Dislocation slip in this alloy has a pronounced planar character. The leading dislocations in slip bands glide as pairs due to the existence of LRO domains. Multipoles were formed through the slip of dislocations with opposite signs on adjacent {111} slip planes. Those multipoles serve as building blocks for the formation of subgrain structures consisting of fine slip bands. The distances between slip bands were continuously refined during plastic deformation and dynamic refinement of slip bands plays a crucial role in strain hardening. The effects of LRO domains on planar dislocation slip, the deactivation of deformation twinning and strain hardening of this alloy are discussed.