Basis of Presentation and Summary of Significant Accounting Policies (Details 2) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Feb. 01, 2014	Feb. 02, 2013	Jan. 28, 2012
Property and Equipment
Depreciation expense	$ 151.5	$ 123.3	$ 111.7
Buildings
Property and Equipment
Estimated useful life	40 years
Leasehold improvements | Maximum
Property and Equipment
Estimated useful life	25 years
Leasehold improvements | Minimum
Property and Equipment
Estimated useful life	10 years
Furniture, fixtures and equipment | Maximum
Property and Equipment
Estimated useful life	7 years
Furniture, fixtures and equipment | Minimum
Property and Equipment
Estimated useful life	3 years