CONSOLIDATED STATEMENTS OF OPERATIONS - USD ($) $ in Millions	3 Months Ended		9 Months Ended
	Oct. 31, 2020	Nov. 02, 2019	Oct. 31, 2020	Nov. 02, 2019
Total revenue	$ 3,979	$ 4,625	$ 9,814	$ 13,142
Cost of merchandise sold	$ 2,424	$ 2,775	$ 6,360	$ 7,740
Type of Cost, Good or Service [Extensible List]	kss:MerchandisesMember	kss:MerchandisesMember	kss:MerchandisesMember	kss:MerchandisesMember
Operating expenses:
Selling, general, and administrative	$ 1,302	$ 1,419	$ 3,418	$ 3,962
Depreciation and amortization	210	227	656	687
Impairments, store closing, and other costs	21		85	55
(Gain) on sale of real estate			(127)
Operating income (loss)	22	204	(578)	698
Interest expense, net	78	52	214	157
(Gain) loss on extinguishment of debt		(9)		(9)
(Loss) income before income taxes	(56)	161	(792)	550
(Benefit) provision for income taxes	(44)	38	(286)	124
Net (loss) income	$ (12)	$ 123	$ (506)	$ 426
Net (loss) income per share:
Basic	$ (0.08)	$ 0.79	$ (3.28)	$ 2.69
Diluted	$ (0.08)	$ 0.78	$ (3.28)	$ 2.67
Net Sales [Member]
Total revenue	$ 3,779	$ 4,358	$ 9,152	$ 12,348
Other Revenue [Member]
Total revenue	$ 200	$ 267	$ 662	$ 794