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
	Feb. 03, 2018	Oct. 28, 2017	Jul. 29, 2017	Apr. 29, 2017	Jan. 28, 2017	Oct. 29, 2016	Jul. 30, 2016	Apr. 30, 2016	Feb. 03, 2018	Jan. 28, 2017	Jan. 30, 2016
Earnings Per Share [Abstract]
Net income attributable to Macy's, Inc. shareholders	$ 1,325	$ 36	$ 116	$ 71	$ 475	$ 17	$ 11	$ 116	$ 1,547	$ 619	$ 1,072
Net income (loss) available to common stockholders, basic									1,547	619	1,072
Net income (loss) available to common stockholders, diluted									$ 1,547	$ 619	$ 1,072
Basic earnings per share attributable to Macy's, Inc. shareholders	$ 4.34	$ 0.12	$ 0.38	$ 0.23	$ 1.56	$ 0.05	$ 0.03	$ 0.37	$ 5.07	$ 2.01	$ 3.26
Diluted earnings per share attributable to Macy's, Inc. shareholders	$ 4.31	$ 0.12	$ 0.38	$ 0.23	$ 1.54	$ 0.05	$ 0.03	$ 0.37	$ 5.04	$ 1.99	$ 3.22
Average number of shares issued, basic									304.5	307.6	327.6
Shares to be issued under deferred compensation and other plans									0.9	0.9	0.8
Average number of shares outstanding, basic									305.4	308.5	328.4
Effect of dilutive securities-stock options, restricted stock and restricted stock units									1.4	2.3	4.6
Average number of shares outstanding, diluted									306.8	310.8	333.0