Chinese medicine looks as dysmenorrhea from several different stand points. Mostly, it is a qi (oxygen/blood energy) stagnation issue. This is a lack of oxygen or blood that is not moving effectively in the uterus or in the tissue surround the female organs. This could be caused from hormones, emotional & physical health, birth control, or even exhaustion that can cause dehydration and lack of overall energy.
A licensed Chinese medicine practitioner will evaluate you using pulse diagnosis, asking you questions about your lifestyle, birth control, family history, etc., and with the treatment of acupuncture and Chinese herbs you will likely get the relief that you are looking for from dysmenorrhea.
There were some patients, though, who were suffering from PCOS (multiple cysts on the ovaries) or some other cystic problem that had to be addressed first. A few have had success with Chinese herbal formulas in addition to acupuncture and some had to have surgery first to "start over'.
Not knowing your full case, I would suggest you rule out any major issue like cysts or copper IUD problems, etc. Lacking those, Acupuncture and Chinese medicine can be very helpful.
Make sure your practitioner is licensed as an acupuncturist (not just a DC or MD who "does acupuncture" and def not a PT doing "dry needling"). Find someone who is comfortable working with female issues (most are) who has had good experience with this issue. Find someone you are comfortable with and who will answer your questions, etc. Give it a few months to regulate and if one doesn't work, go find another practitioner before giving up - just like you would try different OTC medications, you can shop around for a good practitioner that fits you well.
Please keep in mind that you won't want to seek treatment only when you're in pain. You'll need to be treated between cycles to prevent the pain. Once your cycles are regulated your pain should reduce or stop and you'll only need occasional maintenance visits.
In the case of severe cramps we would likely add Chinese herbs to protocol, just as the Jade Moon line from Kan herbs or Xiao Yao Wan from Herbal Times combined with Tong Jing Wan; however, the formulas are SO specific that a person that feel overheated at night vs. a person that doesn't, but has ALL other symptoms the same, would require a different formula. Thus, I strongly advise to work with an acupuncturist experienced in Zang Fu Pattern diagnosis.
According to acupuncture, there are different reasons for menstrual cramps. Find out what is the root cause, for example, because of Chi stagnation, blood stagnation, or due to cold, etc. Then, appropriate needling techniques can be applied and likewise prescribe appropriate herbal medicine.