Income Taxes (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended	6 Months Ended	12 Months Ended
	Aug. 02, 2014	Aug. 02, 2014	Feb. 01, 2014	Aug. 03, 2013
Income Tax Disclosure [Abstract]
Recorded deferred tax expense	$ 3.4	$ 4.4
Uncertain tax positions, including interest and penalties, that would favorably impact effective tax rate	9.0	9.0	9.9	3.2
Uncertain tax positions, amount recorded as a direct reduction to deferred tax assets		$ 6.2	$ 6.2
Minimum number of years certain states keep their statute open (in years)		6 years
Maximum number of years certain states keep their statute open (in years)		10 years