I know with me midol and advil do nothing. I have to take something very strong to kill the pain. The pain is not normal menstral pain however. Endometriosis causes mine. The only thing besides prescription drugs is a heating pad. My heating pad is my life saver. Some women have luck with those thermacare heat wraps, that stick right to you under your clothes. You might try that and see if it helps.
Ohh and alot of normal menstral cramps is caused by mild constipation. One of the indgrediants in midol is specifically for that. So if midol doesn't help, try the heating pad and a laxative.