Cold atmospheric plasma (CAP) is a promising approach in anti-cancer therapy, eliminating cancer cells with high selectivity. However, the molecular mechanisms of CAP action are poorly understood. In this study, we investigated CAP effects on calcium homeostasis in melanoma cells. We observed increased cytoplasmic calcium after CAP treatment, which also occurred in the absence of extracellular calcium, indicating the majority of the calcium increase originates from intracellular stores. Application of previously CAP-exposed extracellular solutions also induced cytoplasmic calcium elevations. A substantial fraction of this effect remained when the application was delayed for one hour, indicating the chemical stability of the activating agent(s). Addition of ryanodine and cyclosporin A indicate the involvement of the endoplasmatic reticulum and the mitochondria. Inhibition of the cytoplasmic calcium elevation by the intracellular chelator BAPTA blocked CAP-induced senescence. This finding helps to understand the molecular influence and the mode of action of CAP on tumor cells.