Restructuring and Management Transition Charges (Liability Activity) (Details) (USD $)
In Millions, unless otherwise specified
3 Months Ended 6 Months Ended
Aug. 03, 2013
Jul. 28, 2012
Aug. 03, 2013
Jul. 28, 2012
Total [Member]
       
Restructuring Reserve [Roll Forward]        
February 2, 2013     $ 18  
Charges 47 159 119 235
Cash payments     (41)  
Non-cash     (61)  
May 4, 2013 35   35  
Supply Chain [Member]
       
Restructuring Reserve [Roll Forward]        
February 2, 2013     2  
Charges   10   16
Cash payments     (2)  
Home Office And Stores [Member]
       
Restructuring Reserve [Roll Forward]        
February 2, 2013     4  
Charges 4 56 32 101
Cash payments     (27)  
Non-cash     (1)  
May 4, 2013 8   8  
Software and Systems [Member]
       
Restructuring Reserve [Roll Forward]        
Charges   36   36
Store Fixtures [Member]
       
Restructuring Reserve [Roll Forward]        
Charges 17 42 45 42
Non-cash     (45)  
Management Transition [Member]
       
Restructuring Reserve [Roll Forward]        
Charges 13 10 29 30
Cash payments     (11)  
Non-cash     (15)  
May 4, 2013 3   3  
Other Restructuring And Management Transition [Member]
       
Restructuring Reserve [Roll Forward]        
February 2, 2013     12  
Charges 13 5 13 10
Cash payments     (1)  
May 4, 2013 $ 24   $ 24