Leases - Summary of Operating and Finance Leases (Details) $ in Millions	3 Months Ended	6 Months Ended
	Aug. 03, 2019 USD ($)	Aug. 03, 2019 USD ($)
Assets
Operating leases	$ 2,428	$ 2,428
Finance leases	$ 544	$ 544
Finance Lease, Right-of-Use Asset, Statement of Financial Position [Extensible List]	us-gaap:PropertyPlantAndEquipmentNet	us-gaap:PropertyPlantAndEquipmentNet
Total operating and finance leases	$ 2,972	$ 2,972
Current liabilities:
Operating leases	158	158
Finance leases	$ 72	$ 72
Finance Lease, Liability, Current, Statement of Financial Position [Extensible List]	kss:FinanceLeaseLiabilityAndFinancingObligationCurrent	kss:FinanceLeaseLiabilityAndFinancingObligationCurrent
Noncurrent
Operating leases	$ 2,647	$ 2,647
Finance leases	$ 764	$ 764
Finance Lease, Liability, Noncurrent, Statement of Financial Position [Extensible List]	kss:FinanceLeaseLiabilityAndFinancingObligationNoncurrent	kss:FinanceLeaseLiabilityAndFinancingObligationNoncurrent
Total operating and finance leases	$ 3,641	$ 3,641
Income Statement
Operating leases	79	157
Finance leases
Amortization of leased assets	18	35
Interest on lease liabilities	24	48
Total operating and finance leases	$ 121	240
Cash paid for amounts included in the measurement of lease liabilities
Operating cash flows from operating leases		169
Operating cash flows from finance leases		48
Financing cash flows from finance leases		$ 37