Leases - Summary of Operating and Finance Leases (Details) $ in Millions	12 Months Ended
	Feb. 01, 2020 USD ($)
Assets
Operating leases	$ 2,391
Finance leases	$ 672
Finance Lease, Right-of-Use Asset, Statement of Financial Position [Extensible List]	us-gaap:PropertyPlantAndEquipmentNet
Total operating and finance leases	$ 3,063
Current liabilities:
Operating leases	158
Finance leases	$ 88
Finance Lease, Liability, Current, Statement of Financial Position [Extensible List]	kss:FinanceLeaseLiabilityAndFinancingObligationCurrent
Noncurrent
Operating leases	$ 2,619
Finance leases	$ 877
Finance Lease, Liability, Noncurrent, Statement of Financial Position [Extensible List]	kss:FinanceLeaseLiabilityAndFinancingObligationNoncurrent
Total operating and finance leases	$ 3,742
Income Statement
Operating leases	314
Finance leases
Amortization of leased assets	72
Interest on lease liabilities	98
Total operating and finance leases	484
Cash paid for amounts included in the measurement of lease liabilities
Operating cash flows from operating leases	320
Operating cash flows from finance leases	98
Financing cash flows from finance leases	$ 76