CONSOLIDATED STATEMENTS OF INCOME - USD ($) $ in Millions	3 Months Ended								12 Months Ended
	Feb. 02, 2019	Nov. 03, 2018	Aug. 04, 2018	May 05, 2018	Feb. 03, 2018	Oct. 28, 2017	Jul. 29, 2017	Apr. 29, 2017	Feb. 02, 2019	Feb. 03, 2018	[1]	Jan. 28, 2017	[1]
Total revenue	$ 6,823	$ 4,628	$ 4,570	$ 4,208	$ 7,057	$ 4,567	$ 4,395	$ 4,065	$ 20,229	$ 20,084		$ 19,681
Cost of merchandise sold	4,345	2,752	2,605	2,496	4,497	2,727	2,525	2,428	$ 12,199	$ 12,176		$ 11,944
Type of Cost, Good or Service [Extensible List]									kss:MerchandiseMember	kss:MerchandiseMember		kss:MerchandiseMember
Operating expenses:
Selling, general and administrative	1,694	1,375	1,272	1,259	1,726	1,340	1,220	1,214	$ 5,601	$ 5,501		$ 5,430
Depreciation and amortization									964	991		938
Impairments, store closing and other costs	104	0	0	0					104			186
Operating income									1,361	1,416		1,183
Interest expense, net									256	299		308
Loss on extinguishment of debt	(21)	0	0	(42)					63
Income before income taxes									1,042	1,117		875
Provision for income taxes									241	258		319
Net income	$ 272	$ 161	$ 292	$ 75	$ 468	$ 117	$ 208	$ 66	$ 801	$ 859		$ 556
Net income per share:
Basic	$ 1.68	$ 0.98	$ 1.77	$ 0.46	$ 2.83	$ 0.70	$ 1.24	$ 0.39	$ 4.88	$ 5.14		$ 3.12
Diluted	$ 1.67	$ 0.98	$ 1.76	$ 0.45	$ 2.81	$ 0.70	$ 1.24	$ 0.39	$ 4.84	$ 5.12		$ 3.11
Net Sales [Member]
Total revenue									$ 19,167	$ 19,036		$ 18,636
Other Revenue [Member]
Total revenue									$ 1,062	$ 1,048		$ 1,045

[1] Refer to Note 2 for details on the adoption of the new revenue recognition accounting standard and the impact on previously reported results.