Malignant melanoma is the most lethal form of skin cancer. As a promising anti-cancer agent, plasma-activated water (PAW) rich in reactive oxygen and nitrogen species (RONS) has shown significant potential for melanoma treatment. However, rapid decay of RONS and inefficient delivery of PAW in conventional injection methods limit its practical applications. To address this issue, here we report a new approach for the production of plasma-activated cryo-microneedles (PA-CMNs) patches using custom-designed plasma devices and processes. Our innovation is to incorporate PAW into the PA-CMNs that are fabricated using a fast cryogenic micro-molding method. It is demonstrated that PA-CMNs can be easily inserted into skin to release RONS and slow the decay of RONS thereby prolonging their bioactivity and effectiveness. The new insights into the effective melanoma treatment suggest that the rich mixture of RONS within PA-CMNs prepared by custom-developed hybrid plasma-assisted configuration induces both ferroptosis and apoptosis to selectively kill tumor cells. A significant inhibition of subcutaneous A375 melanoma growth was observed in PA-CMNs-treated tumor-bearing nude mice without any signs of systemic toxicity. The new approach based on PA-CMNs may potentially open new avenues for a broader range of disease treatments.