Leases - Summary of Operating and Finance Leases (Details) $ in Millions	3 Months Ended
	May 04, 2019 USD ($)
Assets
Operating leases	$ 2,453
Finance leases	$ 490
Finance Lease, Right-of-Use Asset, Statement of Financial Position [Extensible List]	us-gaap:PropertyPlantAndEquipmentNet
Total operating and finance leases	$ 2,943
Current liabilities:
Operating leases	158
Finance leases	$ 69
Finance Lease, Liability, Current, Statement of Financial Position [Extensible List]	kss:FinanceLeaseLiabilityAndFinancingObligationCurrent
Noncurrent
Operating leases	$ 2,680
Finance leases	$ 722
Finance Lease, Liability, Noncurrent, Statement of Financial Position [Extensible List]	kss:FinanceLeaseLiabilityAndFinancingObligationNoncurrent
Total operating and finance leases	$ 3,629
Income Statement
Operating leases	77
Finance leases
Amortization of leased assets	17
Interest on lease liabilities	24
Total operating and finance leases	118
Cash paid for amounts included in the measurement of lease liabilities
Operating cash flows from operating leases	89
Operating cash flows from finance leases	24
Financing cash flows from finance leases	$ 17