Summary of Significant Accounting Policies - Property and Equipment, Net (Details) (USD $)
In Thousands, unless otherwise specified
12 Months Ended
Jan. 31, 2015
stores
Feb. 01, 2014
Feb. 02, 2013
Asset Impairment Charges [Abstract]      
Impairment charge $ 10,527 $ 26 $ 6
Number of stores impacted by asset impairment charge 14    
Software and Software Development Costs [Member] | Minimum [Member]      
Property, Plant and Equipment [Line Items]      
Property and equipment, useful life (in years) 3 years    
Software and Software Development Costs [Member] | Maximum [Member]      
Property, Plant and Equipment [Line Items]      
Property and equipment, useful life (in years) 7 years    
PP&E, Store Assets [Member] | Minimum [Member]      
Property, Plant and Equipment [Line Items]      
Property and equipment, useful life (in years) 3 years    
PP&E, Store Assets [Member] | Maximum [Member]      
Property, Plant and Equipment [Line Items]      
Property and equipment, useful life (in years) 10 years    
Furniture and Fixtures [Member] | Minimum [Member]      
Property, Plant and Equipment [Line Items]      
Property and equipment, useful life (in years) 5 years    
Furniture and Fixtures [Member] | Maximum [Member]      
Property, Plant and Equipment [Line Items]      
Property and equipment, useful life (in years) 7 years    
Leasehold Improvements [Member]      
Property, Plant and Equipment [Line Items]      
Property and equipment, useful life (in years) 15 years    
Building and Building Improvements [Member] | Minimum [Member]      
Property, Plant and Equipment [Line Items]      
Property and equipment, useful life (in years) 6 years    
Building and Building Improvements [Member] | Maximum [Member]      
Property, Plant and Equipment [Line Items]      
Property and equipment, useful life (in years) 30 years