Restructuring and Management Transition Cumulative Charges (Details) (USD $)
In Millions, unless otherwise specified
 3 Months Ended
May 02, 2015
May 03, 2014
Jan. 30, 2015
department_store
Jan. 31, 2014
stores
Restructuring Cost and Reserve [Line Items]        
Number underperforming department stores, announced closing     40  
Home Office And Stores [Member]        
Restructuring Cost and Reserve [Line Items]        
Charges $ 14 $ 12    
Cumulative Amount 261      
Termination Benefits and Lease Termination Costs [Member]        
Restructuring Cost and Reserve [Line Items]        
Charges 14 12    
Management Transition [Member]        
Restructuring Cost and Reserve [Line Items]        
Charges 6 7    
Cumulative Amount 230      
Other Restructuring And Management Transition [Member]        
Restructuring Cost and Reserve [Line Items]        
Charges 2 3    
Cumulative Amount 151      
Total [Member]        
Restructuring Cost and Reserve [Line Items]        
Charges 22 22    
Cumulative Amount $ 642      
Home Office And Stores [Member]        
Restructuring Cost and Reserve [Line Items]        
Number of stores closed 35 31 40 33