Goodwill and Other Intangible Assets (Company's Goodwill and Other Intangible Assets) (Details) (USD $) In Millions, unless otherwise specified	Jan. 31, 2015	Feb. 01, 2014
Goodwill, gross	$ 9,125us-gaap_GoodwillGross	$ 9,125us-gaap_GoodwillGross
Accumulated impairment losses	5,382	5,382
Net goodwill, Non-amortizing intangible assets	3,743us-gaap_Goodwill	3,743us-gaap_Goodwill
Tradenames	414us-gaap_IndefiniteLivedTrademarks	414us-gaap_IndefiniteLivedTrademarks
Net non-amortizing intangible assets	4,157m_IndefiniteLivedIntangibleAssetsNet	4,157m_IndefiniteLivedIntangibleAssetsNet
Favorable leases, gross	177	188
Customer relationships, gross	188	188
Amortizing intangible assets, gross	365	376
Accumulated amortization	(283)	(263)
Net amortizing intangible assets	82us-gaap_FiniteLivedIntangibleAssetsNet	113us-gaap_FiniteLivedIntangibleAssetsNet
Customer Relationships [Member]
Accumulated amortization	(177)	(159)
Favorable Lease [Member]
Accumulated amortization	$ (106)	$ (104)

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

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=26713463&loc=d3e16323-109275

+ 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

+ 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

Amount after accumulated impairment loss of an asset representing future economic benefits arising from other assets acquired in a business combination that are not individually identified and separately recognized.

+ References

Reference 1: 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=35741047&loc=d3e13816-109267

Reference 2: 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

+ Details

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

- Definition

Amount before accumulated impairment loss of an asset representing future economic benefits arising from other assets acquired in a business combination that are not individually identified and separately recognized.

+ 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=35741047&loc=d3e13816-109267

+ Details

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

- Definition

Amount of accumulated impairment loss for an asset representing future economic benefits arising from other assets acquired in a business combination that are not individually identified and separately recognized.

+ 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

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 350

-SubTopic 30

-Section 50

-Paragraph 2

-Subparagraph (b)

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

+ Details

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

- Details

Name:	us-gaap_FiniteLivedIntangibleAssetsByMajorClassAxis=us-gaap_CustomerRelationshipsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_FiniteLivedIntangibleAssetsByMajorClassAxis=us-gaap_LeasesAcquiredInPlaceMarketAdjustmentMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: