Restructuring Charges - Fiscal 2013 U.S. Restructuring (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended								11 Months Ended		12 Months Ended		3 Months Ended	11 Months Ended	12 Months Ended		11 Months Ended	12 Months Ended		11 Months Ended	12 Months Ended		11 Months Ended	12 Months Ended		11 Months Ended	12 Months Ended		11 Months Ended	12 Months Ended	24 Months Ended	11 Months Ended	12 Months Ended	24 Months Ended	11 Months Ended	12 Months Ended	24 Months Ended	11 Months Ended	12 Months Ended	24 Months Ended
	Feb. 01, 2014	Nov. 02, 2013	Aug. 03, 2013	May 04, 2013	Feb. 02, 2013	Nov. 03, 2012	Aug. 04, 2012	May 05, 2012	Feb. 02, 2013	Jan. 28, 2012	Feb. 01, 2014	Mar. 03, 2012	May 05, 2012 Restructuring Charges 2013 [Member] Domestic Segment [Member] store	Feb. 02, 2013 Restructuring Program 2013 U.S. [Member] [Domain]	Feb. 01, 2014 Restructuring Program 2013 U.S. [Member] [Domain]	Mar. 03, 2012 Restructuring Program 2013 U.S. [Member] [Domain]	Feb. 02, 2013 Restructuring Program 2013 U.S. [Member] [Domain] Employee Severance [Member]	Feb. 01, 2014 Restructuring Program 2013 U.S. [Member] [Domain] Employee Severance [Member]	Mar. 03, 2012 Restructuring Program 2013 U.S. [Member] [Domain] Employee Severance [Member]	Feb. 02, 2013 Restructuring Program 2013 U.S. [Member] [Domain] Facility Closing [Member]	Feb. 01, 2014 Restructuring Program 2013 U.S. [Member] [Domain] Facility Closing [Member]	Mar. 03, 2012 Restructuring Program 2013 U.S. [Member] [Domain] Facility Closing [Member]	Feb. 02, 2013 Continuing Operations [Member]	Feb. 01, 2014 Continuing Operations [Member]	Mar. 03, 2012 Continuing Operations [Member]	Feb. 02, 2013 Continuing Operations [Member] Restructuring Program 2013 U.S. [Member] [Domain]	Feb. 01, 2014 Continuing Operations [Member] Restructuring Program 2013 U.S. [Member] [Domain]	Mar. 03, 2012 Continuing Operations [Member] Restructuring Program 2013 U.S. [Member] [Domain]	Feb. 02, 2013 Continuing Operations [Member] Restructuring Program 2013 U.S. [Member] [Domain] Domestic Segment [Member]	Feb. 01, 2014 Continuing Operations [Member] Restructuring Program 2013 U.S. [Member] [Domain] Domestic Segment [Member]	Feb. 01, 2014 Continuing Operations [Member] Restructuring Program 2013 U.S. [Member] [Domain] Domestic Segment [Member]	Feb. 02, 2013 Continuing Operations [Member] Restructuring Program 2013 U.S. [Member] [Domain] Domestic Segment [Member] Property and equipment write-downs [Member]	Feb. 01, 2014 Continuing Operations [Member] Restructuring Program 2013 U.S. [Member] [Domain] Domestic Segment [Member] Property and equipment write-downs [Member]	Feb. 01, 2014 Continuing Operations [Member] Restructuring Program 2013 U.S. [Member] [Domain] Domestic Segment [Member] Property and equipment write-downs [Member]	Feb. 02, 2013 Continuing Operations [Member] Restructuring Program 2013 U.S. [Member] [Domain] Domestic Segment [Member] Employee Severance [Member]	Feb. 01, 2014 Continuing Operations [Member] Restructuring Program 2013 U.S. [Member] [Domain] Domestic Segment [Member] Employee Severance [Member]	Feb. 01, 2014 Continuing Operations [Member] Restructuring Program 2013 U.S. [Member] [Domain] Domestic Segment [Member] Employee Severance [Member]	Feb. 02, 2013 Continuing Operations [Member] Restructuring Program 2013 U.S. [Member] [Domain] Domestic Segment [Member] Facility Closing [Member]	Feb. 01, 2014 Continuing Operations [Member] Restructuring Program 2013 U.S. [Member] [Domain] Domestic Segment [Member] Facility Closing [Member]	Feb. 01, 2014 Continuing Operations [Member] Restructuring Program 2013 U.S. [Member] [Domain] Domestic Segment [Member] Facility Closing [Member]
Restructuring Cost and Reserve [Line Items]
Number of Stores to be Closed													49
Restructuring Reserve														$ 117	$ 58	$ 0	$ 4	$ 0	$ 0	$ 113	$ 58	$ 0
Restructuring charges	115	31	7	6	169	34	91	127	449	280	259	287											415	159	48	257	(6)	0	257	(6)	251	29	0	29	77	0	77	151	(6)	145
Restructuring charges									414	24	159	29		261	4		109	0		152	4
Payments for Restructuring														98	48		65	2		33	46
Restructuring Reserve, Accrual Adjustment														$ 46	$ 15		$ 40	$ 2		$ 6	$ 13