A novel method based on the combination of simultaneous cold plasma treatment with Mg nanoparticles deposition, applied to Mung bean seeds by improving their quality, is presented. The SRIM simulation reveals that only the very top layer of the seeds surface can be altered by the plasma. The experimental analysis indicates surface composition changes with a polar groups formation. These groups initiate the shift of surface characteristics from hydrophobic to hydrophilic. The chemical bond analysis shows the formation of MgO and Mg(OH)2 compounds, which acts as a positive factor for seeds germination and growth. The germination experiments showed a 70% outcome with an average of 73.9 mm sprouts length after 30 min of plasma treatment compared to the initial seeds (40% outcome and 71.3 mm sprouts length).