Macy’s Inc. plans to close 125 department stores over the next three years, an admission that a fifth of its locations cannot thrive as shoppers buy more online and make fewer trips to malls.

The company is also cutting roughly 2,000 corporate jobs, or 10% of corporate and support staff, and closing several offices. It will abandon a dual...