The dynamics of xenon gas, loaded in a series of 1-alkyl-3methylimidazolium based ionic liquids, probes the formation of increasingly blurred polar/apolar nanodomains as a function of the anion type and the cation chain length. Exploiting 129 Xe NMR spectroscopy techniques, like Pulse Gradient Spin Echo (PGSE) and inversion recovery (IR), the diffusion motion and relaxation times are determined for 1-alkyl-3-methylimidazolium bis(trifluoromethylsulfonyl)imide [C n C 1 im] [TFSI]. A correlation between the ILs nano-structure and both xenon diffusivity and relaxation times, as well as chemical shifts, is outlined. Interestingly, comparison with previous results of the same properties in the homologous imidazolium chlorides and hexafluorophospate shows an opposite trend with the alkyl chain length. Classical molecular dynamics (MD) simulations are used to calculate the xenon and cation and anion diffusion coefficients in the same systems, including imidazolium cations with longer chains (n = 4, 6, 8 … 20). An almost quantitative agreement with the experiments validates the MD simulations and, at the same time, provides the necessary structural and dynamic microscopic insights on the nano-segregation and diffusion of xenon in bistriflimide, chloride and hexafluorphosphate salts allowing to observe and rationalize the shaping effect of the cation in the nanostructure.