Restructuring Charges - Renew Blue Plan (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended								11 Months Ended		12 Months Ended
	Jan. 31, 2015	Nov. 01, 2014	Aug. 02, 2014	May 03, 2014	Feb. 01, 2014	Nov. 02, 2013	Aug. 03, 2013	May 04, 2013	Feb. 02, 2013		Jan. 31, 2015		Feb. 01, 2014
Restructuring Cost and Reserve [Line Items]
Restructuring charges	$ (7)	$ 5	$ 5	$ 2	$ 113	$ 27	$ 4	$ 5	$ 449		$ 23		$ 259
Restructuring charges									414		5		149
Continuing Operations [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges									415		5		149
Discontinued Operations [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges									34		18		110
Restructuring Program 2013 Renew Blue [Member] [Domain]
Restructuring Cost and Reserve [Line Items]
Restructuring charges									171		29		165
Restructuring and Related Cost, Cost Incurred to Date	365										365
Restructuring Reserve	39				162				108		39		162
Restructuring charges											63		149
Payments for Restructuring											(143)		(91)
Restructuring Reserve, Accrual Adjustment									(4)	[1]	(35)	[1]
Restructuring Reserve, Translation Adjustment											8
Restructuring Program 2013 Renew Blue [Member] [Domain] | Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve	16				111				54		16		111
Restructuring charges											47		133
Payments for Restructuring											(121)		(68)
Restructuring Reserve, Accrual Adjustment											(21)	[1]	(8)	[1]
Restructuring Reserve, Translation Adjustment											0
Restructuring Program 2013 Renew Blue [Member] [Domain] | Facility Closing [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve	23				51				54		23		51
Restructuring charges											16		16
Payments for Restructuring											(22)		(23)
Restructuring Reserve, Accrual Adjustment											(14)	[1]	4	[1]
Restructuring Reserve, Translation Adjustment											(8)
Restructuring Program 2013 Renew Blue [Member] [Domain] | Domestic Segment [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges									84		10		129
Restructuring and Related Cost, Cost Incurred to Date	223										223
Restructuring Program 2013 Renew Blue [Member] [Domain] | International [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges									87		19		36
Restructuring and Related Cost, Cost Incurred to Date	142										142
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges									171		11		155
Restructuring and Related Cost, Cost Incurred to Date	337										337
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member] | Inventory write-downs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges									1		0		0
Restructuring and Related Cost, Cost Incurred to Date	1										1
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member] | Property and equipment write-downs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges									30		1		8
Restructuring and Related Cost, Cost Incurred to Date	39										39
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member] | Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges									55		14		130
Restructuring and Related Cost, Cost Incurred to Date	199										199
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member] | Investments Impairment Charge Related to Restructuring [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges									27		0		16
Restructuring and Related Cost, Cost Incurred to Date	43										43
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member] | Facility Closing [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges									58		(4)		1
Restructuring and Related Cost, Cost Incurred to Date	55										55
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member] | Domestic Segment [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges									84		10		129
Restructuring and Related Cost, Cost Incurred to Date	223										223
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member] | Domestic Segment [Member] | Inventory write-downs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges									1		0		0
Restructuring and Related Cost, Cost Incurred to Date	1										1
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member] | Domestic Segment [Member] | Property and equipment write-downs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges									7		0		7
Restructuring and Related Cost, Cost Incurred to Date	14										14
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member] | Domestic Segment [Member] | Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges									46		9		106
Restructuring and Related Cost, Cost Incurred to Date	161										161
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member] | Domestic Segment [Member] | Investments Impairment Charge Related to Restructuring [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges									27		0		16
Restructuring and Related Cost, Cost Incurred to Date	43										43
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member] | Domestic Segment [Member] | Facility Closing [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges									3		1		0
Restructuring and Related Cost, Cost Incurred to Date	4										4
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member] | International [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges									87		1		26
Restructuring and Related Cost, Cost Incurred to Date	114										114
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member] | International [Member] | Inventory write-downs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges											0		0
Restructuring and Related Cost, Cost Incurred to Date	0										0
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member] | International [Member] | Property and equipment write-downs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges									23		1		1
Restructuring and Related Cost, Cost Incurred to Date	25										25
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member] | International [Member] | Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges									9		5		24
Restructuring and Related Cost, Cost Incurred to Date	38										38
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member] | International [Member] | Investments Impairment Charge Related to Restructuring [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges											0		0
Restructuring and Related Cost, Cost Incurred to Date	0										0
Restructuring Program 2013 Renew Blue [Member] [Domain] | Continuing Operations [Member] | International [Member] | Facility Closing [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges									55		(5)		1
Restructuring and Related Cost, Cost Incurred to Date	51										51
Restructuring Program 2013 Renew Blue [Member] [Domain] | Discontinued Operations [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges									0		18		10
Restructuring and Related Cost, Cost Incurred to Date	28										28
Restructuring Program 2013 Renew Blue [Member] [Domain] | Discontinued Operations [Member] | Property and equipment write-downs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges											0		1
Restructuring and Related Cost, Cost Incurred to Date	1										1
Restructuring Program 2013 Renew Blue [Member] [Domain] | Discontinued Operations [Member] | Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges											12		4
Restructuring and Related Cost, Cost Incurred to Date	16										16
Restructuring Program 2013 Renew Blue [Member] [Domain] | Discontinued Operations [Member] | Facility Closing [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges											6		5
Restructuring and Related Cost, Cost Incurred to Date	11										11
Restructuring Program 2013 Renew Blue [Member] [Domain] | Discontinued Operations [Member] | Domestic Segment [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges									0		0		0
Restructuring and Related Cost, Cost Incurred to Date	0										0
Restructuring Program 2013 Renew Blue [Member] [Domain] | Discontinued Operations [Member] | International [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges											18		10
Restructuring and Related Cost, Cost Incurred to Date	28										28
Restructuring Program 2013 Renew Blue [Member] [Domain] | Discontinued Operations [Member] | International [Member] | Property and equipment write-downs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges													1
Restructuring and Related Cost, Cost Incurred to Date	1										1
Restructuring Program 2013 Renew Blue [Member] [Domain] | Discontinued Operations [Member] | International [Member] | Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges											12		4
Restructuring and Related Cost, Cost Incurred to Date	16										16
Restructuring Program 2013 Renew Blue [Member] [Domain] | Discontinued Operations [Member] | International [Member] | Facility Closing [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges											6		5
Restructuring and Related Cost, Cost Incurred to Date	$ 11										$ 11

[1] Adjustments to termination benefits were due to higher-than-expected employee retention. Adjustments to facility closure and other costs represent change in sublease assumptions and reductions in our remaining lease obligations.