Abstract: Skin cancers have the highest prevalence of all human cancers, with the most lethal forms being squamous cell carcinoma and malignant melanoma. Besides the conventional local treatment approaches like surgery and radiotherapy, cold physical plasmas are emerging anticancer tools. Plasma technology is used as a therapeutic agent by generating reactive oxygen species (ROS). Evidence shows that inflammation and adaptive immunity are involved in cancer-reducing effects of plasma treatment, but the role of innate immune cells is still unclear. Natural killer (NK)-cells interact with target cells via activating and inhibiting surface receptors and kill in case of dominating activating signals. In this study, we investigated the effect of cold physical plasma (kINPen) on two skin cancer cell lines (A375 and A431), with non-malignant HaCaT keratinocytes as control, and identified a plasma treatment time-dependent toxicity that was more pronounced in the cancer cells. Plasma treatment also modulated the expression of activating and inhibiting receptors more profoundly in skin cancer cells compared to HaCaT cells, leading to significantly higher NK-cell killing rates in the tumor cells. Together with increased pro-inflammatory mediators such as IL-6 and IL-8, we conclude that plasma treatment spurs stress responses in skin cancer cells, eventually augmenting NK-cell activity.