Goodwill and Other Intangible Assets (Company's Goodwill and Other Intangible Assets) (Details) (USD $) In Millions, unless otherwise specified	Feb. 02, 2013	Jan. 28, 2012
Goodwill, Non-amortizing intangible assets	$ 9,125	$ 9,125
Accumulated impairment losses, Non-amortizing intangible assets	5,382	5,382
Net goodwill, Non-amortizing intangible assets	3,743	3,743
Tradenames, Non-amortizing intangible assets	414	414
Net non-amortizing intangible assets	4,157	4,157
Favorable leases, Amortizing intangible assets	230	234
Customer relationships, Amortizing intangible assets	188	188
Amortizing intangible assets, gross	418	422
Accumulated amortization	(271)	(238)
Net amortizing intangible assets	147	184
Customer Relationships [Member]
Accumulated amortization	(140)	(121)
Favorable Lease [Member]
Accumulated amortization	$ (131)	$ (117)

Indefinite Lived Intangible Assets Net

No definition available.

Name:	m_IndefiniteLivedIntangibleAssetsNet
Namespace Prefix:	m_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Gross carrying amount before accumulated amortization as of the balance sheet date to an asset acquired in a business combination representing a favorable existing relationship with customers having a finite beneficial life.

+ References

+ Details

Name:	us-gaap_FiniteLivedCustomerRelationshipsGross
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

This element represents the identifiable intangible asset established upon acquisition based on a favorable difference between the terms of an acquired lease and the current market terms for that lease at the acquisition date.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.5-02.15)

-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

Name:	us-gaap_FiniteLivedIntangibleAssetOffMarketLeaseFavorableGross
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Accumulated amount of amortization of assets, excluding financial assets and goodwill, lacking physical substance with a finite life.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 350

-SubTopic 30

-Section 50

-Paragraph 2

-Subparagraph (a)(1)

-URI http://asc.fasb.org/extlink&oid=7658586&loc=d3e16323-109275

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 142

-Paragraph 45

-Subparagraph a(1)

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

+ Details

Name:	us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount before amortization of assets, excluding financial assets and goodwill, lacking physical substance with a finite life.

+ References

+ Details

Name:	us-gaap_FiniteLivedIntangibleAssetsGross
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Amount after amortization of assets, excluding financial assets and goodwill, lacking physical substance with a finite life.

+ References

+ Details

Name:	us-gaap_FiniteLivedIntangibleAssetsNet
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Carrying amount as of the balance sheet date, which is the cumulative amount paid and (if applicable) the fair value of any noncontrolling interest in the acquiree, adjusted for any amortization recognized prior to the adoption of any changes in generally accepted accounting principles (as applicable) and for any impairment charges, in excess of the fair value of net assets acquired in one or more business combination transactions.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 142

-Paragraph 45

-Subparagraph e

-Clause 1

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 350

-SubTopic 20

-Section 50

-Paragraph 1

-URI http://asc.fasb.org/extlink&oid=14024403&loc=d3e13816-109267

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 350

-SubTopic 20

-Section 45

-Paragraph 1

-URI http://asc.fasb.org/extlink&oid=6388280&loc=d3e13770-109266

Reference 4: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 141R

-Paragraph 68

-Subparagraph l

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

Reference 5: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 141R

-Paragraph 34

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

Reference 6: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 142

-Paragraph 43

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

Reference 7: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 142

-Paragraph 45

-Subparagraph e

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

Reference 8: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 141R

-Paragraph 72

-Subparagraph d

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

+ Details

Name:	us-gaap_Goodwill
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Gross amount, as of the balance sheet date, of the cumulative amount paid and (if applicable) the fair value of any noncontrolling interest in the acquiree, adjusted for any amortization recognized prior to the adoption of any changes in generally accepted accounting principles (as applicable), in excess of the fair value of net assets acquired in one or more business combination transactions.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 350

-SubTopic 20

-Section 50

-Paragraph 1

-Subparagraph (a,h)

-URI http://asc.fasb.org/extlink&oid=14024403&loc=d3e13816-109267

+ Details

Name:	us-gaap_GoodwillGross
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

The accumulated impairment losses related to goodwill as of the balance sheet date.

+ References

+ Details

Name:	us-gaap_GoodwillImpairedAccumulatedImpairmentLoss
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Carrying amount (original costs adjusted for previously recognized amortization and impairment) as of the balance sheet date for the rights acquired through registration of a trademark to gain or protect exclusive use of a business name, symbol or other device or style for a projected indefinite period of benefit.

+ References

+ Details

Name:	us-gaap_IndefiniteLivedTrademarks
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant