Goodwill and Other Intangible Assets (Company's Goodwill and Other Intangible Assets) (Details) - USD ($) $ in Millions	Feb. 03, 2018	Jan. 28, 2017
Goodwill, gross	$ 9,279	$ 9,279
Accumulated impairment losses	(5,382)	(5,382)
Net goodwill, Non-amortizing intangible assets	3,897	3,897
Indefinite lifed tradenames	403	403
Net non-amortizing intangible assets	4,300	4,300
Favorable leases, gross	136	141
Finite-lived tradenames, gross	43	43
Amortizing intangible assets, gross	179	184
Accumulated amortization	(94)	(89)
Net amortizing intangible assets	85	95
Capitalized Computer Software, Gross	1,364	1,396
Capitalized Computer Software, Accumulated Amortization	(663)	(629)
Capitalized Computer Software, Net	701	767
Favorable Lease [Member]
Accumulated amortization	(87)	(85)
Tradenames [Member]
Accumulated amortization	$ (7)	$ (4)

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

For each balance sheet presented, the amount of accumulated amortization for capitalized computer software costs.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 985
-SubTopic 20
-Section 50
-Paragraph 1
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=6501960&loc=d3e128462-111756

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 350
-SubTopic 30
-Section 50
-Paragraph 2
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=66006027&loc=d3e16323-109275

+ Details

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

- Definition

Amount before accumulated amortization of capitalized costs for computer software, including but not limited to, acquired and internally developed computer software.

+ References

+ Details

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

- Definition

The carrying amount of capitalized computer software costs net of accumulated amortization as of the balance sheet date.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 985
-SubTopic 20
-Section 50
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=6501960&loc=d3e128462-111756

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 985
-SubTopic 20
-Section 50
-Paragraph 2
-URI http://asc.fasb.org/extlink&oid=6501960&loc=d3e128487-111756

+ Details

Name:	us-gaap_CapitalizedComputerSoftwareNet
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=66006027&loc=d3e16323-109275

+ 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

Gross carrying amount before accumulated amortization 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 specified period of time.

+ References

+ Details

Name:	us-gaap_FiniteLivedTrademarksGross
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
-Subparagraph (a)
-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

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 350
-SubTopic 20
-Section 45
-Paragraph 5
-URI http://asc.fasb.org/extlink&oid=77989000&loc=SL49117168-202975

+ 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

+ 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=66006027&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_LeasesAcquiredInPlaceMarketAdjustmentMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

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