Restructuring and Management Transition Cumulative Charges (Details)
$ in Millions
3 Months Ended 6 Months Ended
Aug. 01, 2015
USD ($)
department_store
stores
Aug. 02, 2014
USD ($)
stores
Aug. 01, 2015
USD ($)
department_store
stores
Aug. 02, 2014
USD ($)
stores
Jan. 30, 2015
stores
Jan. 31, 2014
stores
Restructuring Cost and Reserve [Line Items]            
Number of department stores approved to close during 2015 | department_store 41   41      
Home Office And Stores [Member]            
Restructuring Cost and Reserve [Line Items]            
Charges $ 15 $ 0 $ 29 $ 12    
Cumulative Amount 276   276      
Termination Benefits and Lease Termination Costs [Member]            
Restructuring Cost and Reserve [Line Items]            
Charges     29 12    
Management Transition [Member]            
Restructuring Cost and Reserve [Line Items]            
Charges 1 1 7 8    
Cumulative Amount 231   231      
Other Restructuring And Management Transition [Member]            
Restructuring Cost and Reserve [Line Items]            
Charges 1 4 3 7    
Cumulative Amount 152   152      
Total [Member]            
Restructuring Cost and Reserve [Line Items]            
Charges 17 $ 5 39 $ 27    
Cumulative Amount $ 659   $ 659      
Home Office And Stores [Member]            
Restructuring Cost and Reserve [Line Items]            
Number of stores closed | stores 39 32 39 32 41 33