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. 29, 2016	Oct. 31, 2015	Oct. 29, 2016	Oct. 31, 2015
Earnings Per Share [Abstract]
Net income (loss) attributable to Macy's, Inc. shareholders	$ 17	$ 118	$ 144	$ 528
Net income available to common stockholders, basic	17	118	144	528
Net income available to common stockholders, diluted	$ 17	$ 118	$ 144	$ 528
Basic earnings per share attributable to Macy's, Inc. shareholders	$ 0.05	$ 0.36	$ 0.46	$ 1.58
Diluted earnings per share attributable to Macy's, Inc. shareholders	$ 0.05	$ 0.36	$ 0.46	$ 1.56
Average number of shares issued, basic	307.5	324.5	308.6	333.0
Shares to be issued under deferred compensation and other plans	0.9	0.8	0.9	0.9
Average number of shares outstanding, basic	308.4	325.3	309.5	333.9
Effect of dilutive securities-stock options, restricted stock and restricted stock units	2.2	4.4	2.3	5.1
Average number of shares outstanding, diluted	310.6	329.7	311.8	339.0