Significant Accounting Policies Significant Accounting Policies (Revenue) (Details) - 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
Jan. 28, 2017
Disaggregation of Revenue [Line Items]                      
Total net sales $ 3,665 $ 2,653 $ 2,762 $ 2,584 $ 4,051 $ 2,817 $ 2,985 $ 2,701 $ 11,664 $ 12,554 [1] $ 12,571 [1]
Women's apparel [Member]                      
Disaggregation of Revenue [Line Items]                      
Total net sales                 $ 2,579 $ 2,747 $ 2,933
Percentage of merchandise mix                 22.00% 22.00% 23.00%
Men's apparel and accessories [Member]                      
Disaggregation of Revenue [Line Items]                      
Total net sales                 $ 2,431 $ 2,596 $ 2,700
Percentage of merchandise mix                 21.00% 21.00% 21.00%
Home [Member]                      
Disaggregation of Revenue [Line Items]                      
Total net sales                 $ 1,606 $ 1,892 $ 1,634
Percentage of merchandise mix                 14.00% 15.00% 13.00%
Women's accessories, including Sephora [Member]                      
Disaggregation of Revenue [Line Items]                      
Total net sales                 $ 1,506 $ 1,637 $ 1,634
Percentage of merchandise mix                 13.00% 13.00% 13.00%
Children's, including toys [Member]                      
Disaggregation of Revenue [Line Items]                      
Total net sales                 $ 1,070 $ 1,145 $ 1,222
Percentage of merchandise mix                 9.00% 9.00% 10.00%
Footwear and handbags [Member]                      
Disaggregation of Revenue [Line Items]                      
Total net sales                 $ 954 $ 1,053 $ 1,055
Percentage of merchandise mix                 8.00% 8.00% 8.00%
Jewelry [Member]                      
Disaggregation of Revenue [Line Items]                      
Total net sales                 $ 799 $ 764 $ 722
Percentage of merchandise mix                 7.00% 6.00% 6.00%
Services and other [Member]                      
Disaggregation of Revenue [Line Items]                      
Total net sales                 $ 719 $ 720 $ 671
Percentage of merchandise mix                 6.00% 6.00% 6.00%
Total [Member]                      
Disaggregation of Revenue [Line Items]                      
Total net sales                 $ 11,664 $ 12,554 $ 12,571
Percentage of merchandise mix                 100.00% 100.00% 100.00%
[1] As Adjusted