Wrightia tinctoria is a constituent of several ayurvedic preparations against skin disorders including psoriasis and herpes, though not yet has been explored for anticancer potential. Herein, for the first time, we report the significant anticancer properties of a semi-purified fraction, DW-F5, from the dichloromethane extract of W. tinctoria leaves against malignant melanoma. DW-F5 exhibited anti-melanoma activities, preventing metastasis and angiogenesis in NOD-SCID mice, while being non-toxic in vivo. The major pathways in melanoma signaling mediated through BRAF, WNT/β-catenin and Akt-NF-κB converging in MITF-M, the master regulator of melanomagenesis, were inhibited by DW-F5, leading to complete abolition of MITF-M. Purification of DW-F5 led to the isolation of two cytotoxic components, one being tryptanthrin and the other being an unidentified aliphatic fraction. The overall study predicts Wrightia tinctoria as a candidate plant to be further explored for anticancer properties and DW-F5 as a forthcoming drug formulation to be evaluated as a chemotherapeutic agent against malignant melanoma.