Restructuring and Management Transition Restructuring and Management Transition Summary (Details) (USD $)
In Millions, unless otherwise specified
 12 Months Ended 3 Months Ended 9 Months Ended 3 Months Ended 9 Months Ended 3 Months Ended
Jan. 31, 2015
department_store
Feb. 01, 2014
Feb. 02, 2013
Oct. 27, 2012
Nov. 01, 2014
Jan. 31, 2015
Feb. 01, 2014
Nov. 02, 2013
Nov. 02, 2013
Jan. 31, 2014
stores
Restructuring Cost and Reserve [Line Items]                    
Restructuring and management transition charges $ 87 $ 215 $ 298              
Cumulative charges incurred to date 849         849        
Number of stores closed 1,062         1,062        
Employee Termination Benefits [Member]                    
Restructuring Cost and Reserve [Line Items]                    
Restructuring and management transition charges     116              
Curtailment [Member]                    
Restructuring Cost and Reserve [Line Items]                    
Restructuring and management transition charges       7            
Supply Chain [Member]                    
Restructuring Cost and Reserve [Line Items]                    
Restructuring and management transition charges 0 0 19              
Cumulative charges incurred to date 60         60        
Home Office And Stores [Member]                    
Restructuring Cost and Reserve [Line Items]                    
Restructuring and management transition charges 45 48 109   15          
Cumulative charges incurred to date 247         247        
Number of stores closed 40         40       33
Home Office And Stores [Member] | Employee Termination Benefits [Member]                    
Restructuring Cost and Reserve [Line Items]                    
Restructuring and management transition charges           1 1      
Employee termination benefits               26    
Home Office And Stores [Member] | Other Miscellaneous Store Restructuring Costs [Member]                    
Restructuring Cost and Reserve [Line Items]                    
Restructuring and management transition charges           9        
Home Office And Stores [Member] | Asset Impairments [Member]                    
Restructuring Cost and Reserve [Line Items]                    
Restructuring and management transition charges           20 21      
Software and Systems [Member]                    
Restructuring Cost and Reserve [Line Items]                    
Restructuring and management transition charges 0 0 36              
Cumulative charges incurred to date 36         36        
Software and Systems [Member] | Consulting Fees [Member]                    
Restructuring Cost and Reserve [Line Items]                    
Restructuring and management transition charges     3              
Store Fixtures [Member]                    
Restructuring Cost and Reserve [Line Items]                    
Restructuring and management transition charges 0 55 78              
Cumulative charges incurred to date 133         133        
Store Fixtures [Member] | Store Fixture Removal [Member]                    
Restructuring Cost and Reserve [Line Items]                    
Restructuring and management transition charges     53              
Store Fixtures [Member] | Depreciation [Member]                    
Restructuring Cost and Reserve [Line Items]                    
Restructuring and management transition charges   37 25              
Store Fixtures [Member] | Asset Impairments [Member] | Prototype Department Store [Member]                    
Restructuring Cost and Reserve [Line Items]                    
Restructuring and management transition charges   11                
Store Fixtures [Member] | Asset Impairments [Member] | Home Department [Member]                    
Restructuring Cost and Reserve [Line Items]                    
Restructuring and management transition charges   7                
Management Transition [Member]                    
Restructuring Cost and Reserve [Line Items]                    
Restructuring and management transition charges 16 37 41              
Cumulative charges incurred to date 224         224        
Other [Member]                    
Restructuring Cost and Reserve [Line Items]                    
Restructuring and management transition charges 26 75 15              
Cumulative charges incurred to date 149         149        
Other [Member] | Non-cash Charge [Member]                    
Restructuring Cost and Reserve [Line Items]                    
Restructuring and management transition charges                 $ 36