Taxes (Reconciliation Of Beginning And Ending Amount Of Unrecognized Tax Benefits) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013
Balance, beginning of period	$ 189us-gaap_UnrecognizedTaxBenefits	$ 170us-gaap_UnrecognizedTaxBenefits	$ 179us-gaap_UnrecognizedTaxBenefits
Additions based on tax positions related to the current year	33	37	18
Additions for tax positions of prior years	0	0	18
Reductions for tax positions of prior years	(15)	(1)	(19)
Settlements	(23)	(1)	(9)
Statute expirations	(12)	(16)	(17)
Balance, end of period	172us-gaap_UnrecognizedTaxBenefits	189us-gaap_UnrecognizedTaxBenefits	170us-gaap_UnrecognizedTaxBenefits
Current income taxes	11	31	20
Unrecognized tax benefits	172us-gaap_UnrecognizedTaxBenefits	189us-gaap_UnrecognizedTaxBenefits	170us-gaap_UnrecognizedTaxBenefits
Long term deferred income taxes [Member]
Long-term uncertian tax positions	6	11	23
Other Liabilities [Member]
Long-term uncertian tax positions	$ 155	$ 147	$ 127

The current portion of the amount recognized for uncertain tax positions as of the balance sheet date.

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.20)

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

+ Details

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

- Definition

The noncurrent portion of the amount recognized for uncertain tax positions as of the balance sheet 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.24)

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

+ Details

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

- Definition

Amount of unrecognized tax benefits pertaining to uncertain tax positions taken in tax returns.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Unrecognized Tax Benefit

-URI http://asc.fasb.org/extlink&oid=6527854

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 50

-Paragraph 15A

-Subparagraph (a)

-URI http://asc.fasb.org/extlink&oid=6907707&loc=SL6600010-109319

+ Details

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

- Definition

Amount of decrease in unrecognized tax benefits resulting from tax positions taken in prior period tax returns.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 50

-Paragraph 15A

-Subparagraph (a)(1)

-URI http://asc.fasb.org/extlink&oid=6907707&loc=SL6600010-109319

+ Details

Name:	us-gaap_UnrecognizedTaxBenefitsDecreasesResultingFromPriorPeriodTaxPositions
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Amount of decrease in unrecognized tax benefits resulting from settlements with taxing authorities.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 50

-Paragraph 15A

-Subparagraph (a)(3)

-URI http://asc.fasb.org/extlink&oid=6907707&loc=SL6600010-109319

+ Details

Name:	us-gaap_UnrecognizedTaxBenefitsDecreasesResultingFromSettlementsWithTaxingAuthorities
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Amount of increase in unrecognized tax benefits resulting from tax positions that have been or will be taken in current period tax return.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 50

-Paragraph 15A

-Subparagraph (a)(2)

-URI http://asc.fasb.org/extlink&oid=6907707&loc=SL6600010-109319

+ Details

Name:	us-gaap_UnrecognizedTaxBenefitsIncreasesResultingFromCurrentPeriodTaxPositions
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Amount of increase in unrecognized tax benefits resulting from tax positions taken in prior period tax returns.

+ References

+ Details

Name:	us-gaap_UnrecognizedTaxBenefitsIncreasesResultingFromPriorPeriodTaxPositions
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Amount of decrease in unrecognized tax benefits resulting from lapses of applicable statutes of limitations.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 50

-Paragraph 15A

-Subparagraph (a)(4)

-URI http://asc.fasb.org/extlink&oid=6907707&loc=SL6600010-109319

+ Details

Name:	us-gaap_UnrecognizedTaxBenefitsReductionsResultingFromLapseOfApplicableStatuteOfLimitations
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Details

Name:	us-gaap_BalanceSheetLocationAxis=m_LongTermDeferredIncomeTaxesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_BalanceSheetLocationAxis=us-gaap_OtherLiabilitiesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: