Impairment, Restructuring and Other Costs - Narrative (Details) - USD ($) $ in Millions	3 Months Ended			9 Months Ended
	Oct. 31, 2020	Aug. 01, 2020	Nov. 02, 2019	Oct. 31, 2020	Nov. 02, 2019
Restructuring Cost and Reserve [Line Items]
Restructuring expense, COVID-19		$ 154
Tangible Asset Impairment, COVID-19				$ 90
Goodwill impairment, COVID-19				3,080
Impairments	$ 6		$ 0	3,170	$ 1
Macy's Reporting Unit
Restructuring Cost and Reserve [Line Items]
Goodwill impairment, COVID-19				2,982
Bluemercury Reporting Unit
Restructuring Cost and Reserve [Line Items]
Goodwill impairment, COVID-19				$ 98