CONSOLIDATED STATEMENTS OF OPERATIONS - USD ($) $ in Millions	3 Months Ended		6 Months Ended
	Jul. 31, 2021	Aug. 01, 2020	Jul. 31, 2021	Aug. 01, 2020
Total revenue	$ 4,447	$ 3,407	$ 8,334	$ 5,835
Cost of merchandise sold	$ 2,426	$ 2,149	$ 4,659	$ 3,936
Type of Cost, Good or Service [Extensible List]	kss:MerchandisesMember	kss:MerchandisesMember	kss:MerchandisesMember	kss:MerchandisesMember
Operating expenses:
Selling, general, and administrative	$ 1,241	$ 1,050	$ 2,411	$ 2,116
Depreciation and amortization	210	219	421	446
Impairments, store closing, and other costs	0	(2)	0	64
(Gain) on sale of real estate	0	(127)	0	(127)
Operating income (loss)	570	118	843	(600)
Interest expense, net	62	78	129	136
Loss on extinguishment of debt	0	0	201	0
Income (loss) before income taxes	508	40	513	(736)
Provision (benefit) from income taxes	126	(7)	117	(242)
Net income (loss)	$ 382	$ 47	$ 396	$ (494)
Net income (loss) per share:
Basic	$ 2.51	$ 0.31	$ 2.58	$ (3.21)
Diluted	$ 2.48	$ 0.30	$ 2.55	$ (3.21)
Net Sales [Member]
Total revenue	$ 4,223	$ 3,213	$ 7,885	$ 5,373
Other Revenue [Member]
Total revenue	$ 224	$ 194	$ 449	$ 462