Leases - Summary of Operating and Finance Leases (Details) $ in Millions	3 Months Ended	9 Months Ended
	Nov. 02, 2019 USD ($)	Nov. 02, 2019 USD ($)
Assets
Operating leases	$ 2,427	$ 2,427
Finance leases	$ 617	$ 617
Finance Lease, Right-of-Use Asset, Statement of Financial Position [Extensible List]	us-gaap:PropertyPlantAndEquipmentNet	us-gaap:PropertyPlantAndEquipmentNet
Total operating and finance leases	$ 3,044	$ 3,044
Current liabilities:
Operating leases	162	162
Finance leases	$ 74	$ 74
Finance Lease, Liability, Current, Statement of Financial Position [Extensible List]	kss:FinanceLeaseLiabilityAndFinancingObligationCurrent	kss:FinanceLeaseLiabilityAndFinancingObligationCurrent
Noncurrent
Operating leases	$ 2,643	$ 2,643
Finance leases	$ 836	$ 836
Finance Lease, Liability, Noncurrent, Statement of Financial Position [Extensible List]	kss:FinanceLeaseLiabilityAndFinancingObligationNoncurrent	kss:FinanceLeaseLiabilityAndFinancingObligationNoncurrent
Total operating and finance leases	$ 3,715	$ 3,715
Income Statement
Operating leases	79	236
Finance leases
Amortization of leased assets	18	53
Interest on lease liabilities	25	73
Total operating and finance leases	$ 122	362
Cash paid for amounts included in the measurement of lease liabilities
Operating cash flows from operating leases		249
Operating cash flows from finance leases		73
Financing cash flows from finance leases		$ 56