Water activated by non-thermal plasma creates an acidified solution containing reactive oxygen and nitrogen species, known as plasma-activated water (PAW). The objective of this study was to investigate the effects of different storage temperatures (25 °C, 4 °C, −20 °C, −80 °C) on bactericidal activities against S. aureus and physicochemical properties of PAW up to 30 days. Interestingly, PAW stored at −80 °C yielded the best antibacterial activity against Staphylococcus aureus, 3~4 log reduction over a 30-day period after PAW generation; meanwhile, PAW stored at 25 °C, 4 °C, and −20 °C, respectively, yielded 0.2~2 log decrease in cell viability after the same exposure and storage time. These results were verified by scanning electron microscope (SEM). The physicochemical properties of PAW stored at different temperatures were evaluated, including pH, oxidation reduction potential (ORP), and hydrogen peroxide, nitrate, nitrite anion and NO radical levels. These findings suggested that bacterial activity of PAW stored at 25 °C, 4 °C, −20 °C decreased over time, and depended on three germicidal factors, specifically ORP, H2O2, and NO3−. Moreover, PAW stored at −80 °C retained bactericidal activity, with NO2− contributing to bactericidal ability in association with H2O2. Our findings provide a basis for PAW storage and practical applications in disinfection and food preservation.