Earnings Per Share (Computation Of Basic and Diluted Earnings Per Share) (Details) - USD ($) $ / shares in Units, shares in Millions, $ in Millions	3 Months Ended		9 Months Ended
	Oct. 31, 2015	Nov. 01, 2014	Oct. 31, 2015	Nov. 01, 2014
Earnings Per Share [Abstract]
Net income (loss) attributable to Macy's, Inc. shareholders	$ 118	$ 217	$ 528	$ 733
Net income available to common stockholders, basic	118	217	528	733
Net income available to common stockholders, diluted	$ 118	$ 217	$ 528	$ 733
Basic earnings per share	$ 0.36	$ 0.62	$ 1.58	$ 2.04
Diluted earnings per share	$ 0.36	$ 0.61	$ 1.56	$ 2.01
Average number of shares issued, basic	324.5	350.8	333.0	358.0
Shares to be issued under deferred compensation and other plans	0.8	0.8	0.9	0.9
Average number of shares outstanding, basic	325.3	351.6	333.9	358.9
Effect of dilutive securities-stock options, restricted stock and restricted stock units	4.4	6.1	5.1	6.3
Average number of shares outstanding, diluted	329.7	357.7	339.0	365.2