Both men and women store fat in different parts of the body. For men, it is the mid-section, while for women, it is the hips, thighs and lower belly.