Earnings Per Share (Computation Of Basic and Diluted Earnings (Loss) Per Share) (Details) - USD ($) $ / shares in Units, shares in Millions, $ in Millions	3 Months Ended								12 Months Ended
	Jan. 30, 2016	Oct. 31, 2015	Aug. 01, 2015	May. 02, 2015	Jan. 31, 2015	Nov. 01, 2014	Aug. 02, 2014	May. 03, 2014	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Earnings Per Share [Abstract]
Net income attributable to Macy's, Inc. shareholders	$ 544	$ 118	$ 217	$ 193	$ 793	$ 217	$ 292	$ 224	$ 1,072	$ 1,526	$ 1,486
Net income (loss) available to common stockholders, basic									1,072	1,526	1,486
Net income (loss) available to common stockholders, diluted									$ 1,072	$ 1,526	$ 1,486
Basic earnings per share attributable to Macy's, Inc. shareholders	$ 1.74	$ 0.36	$ 0.65	$ 0.57	$ 2.30	$ 0.62	$ 0.81	$ 0.61	$ 3.26	$ 4.30	$ 3.93
Diluted earnings per share attributable to Macy's, Inc. shareholders	$ 1.73	$ 0.36	$ 0.64	$ 0.56	$ 2.26	$ 0.61	$ 0.80	$ 0.60	$ 3.22	$ 4.22	$ 3.86
Average number of shares issued, basic									327.6	354.3	377.3
Net income									$ 1,070	$ 1,526	$ 1,486
Shares to be issued under deferred compensation and other plans									0.8	0.9	1.0
Average number of shares outstanding, basic									328.4	355.2	378.3
Effect of dilutive securities-stock options, restricted stock and restricted stock units									4.6	6.5	6.5
Average number of shares outstanding, diluted									333.0	361.7	384.8