Stock Based Compensation (Narrative) (Details) shares in Millions, $ in Millions	12 Months Ended
Jan. 28, 2017 USD ($) yr shares
Number of Company equity plans prior to 2009	2
Number of years stock and stock option grant plans are active	10
Shares available for additional grants under the Company's equity plan \| shares	16
Evaluation period of performance-based restricted stock plan for senior executives	3
Restricted Stock and Time-Based Restricted Stock Unit Awards [Member] \| Minimum [Member]
Number of years of service required to vest in stock based compensation plans	1
Restricted Stock and Time-Based Restricted Stock Unit Awards [Member] \| Maximum [Member]
Number of years of service required to vest in stock based compensation plans	4
Restricted Stock Units [Member]
Unrecognized compensation costs related to nonvested restricted stock awards \| $	$ 21
Unrecognized compensation costs related to nonvested restricted stock awards	1 year 4 months 24 days
Employee Stock Options [Member]
Number of years of service required to vest in stock based compensation plans	4
Unrecognized compensation costs related to nonvested restricted stock awards \| $	$ 63
Unrecognized compensation costs related to nonvested restricted stock awards	1 year 8 months 12 days
2009 Omnibus Incentive Compensation Plan [Member]
Common Stock Shares Authorized to be issued under stock compensation plan \| shares	51
CMD Committee Performance-Based Restricted Stock Plan [Member]
Evaluation period of performance-based restricted stock plan for senior executives	3
CMD Committee Performance-Based Restricted Stock Plan [Member] \| Minimum [Member]
Percentage range of shares received by grant recipient based on target shares granted	0.00%
Number of companies in executive peer group for compensation plans
CMD Committee Performance-Based Restricted Stock Plan [Member] \| Maximum [Member]
Percentage range of shares received by grant recipient based on target shares granted	150.00%
Number of companies in executive peer group for compensation plans	12

Evaluation Period Of Performance Based Restricted Stock Plan In Years

No definition available.

Name:	m_EvaluationPeriodOfPerformanceBasedRestrictedStockPlanInYears
Namespace Prefix:	m_
Data Type:	xbrli:integerItemType
Balance Type:	na
Period Type:	duration

- Definition

Number Of Companies In Compensation Peer Group For Share Based Compensation Plans

+ References

No definition available.

+ Details

Name:	m_NumberOfCompaniesInCompensationPeerGroupForShareBasedCompensationPlans
Namespace Prefix:	m_
Data Type:	xbrli:integerItemType
Balance Type:	na
Period Type:	duration

- Definition

Number Of Equity Plans Prior To Two Thousand Nine

+ References

No definition available.

+ Details

Name:	m_NumberOfEquityPlansPriorToTwoThousandNine
Namespace Prefix:	m_
Data Type:	xbrli:integerItemType
Balance Type:	na
Period Type:	duration

- Definition

Percentage Range Of Shares Received By Grant Recipient Based On Target Amount Of Shares

+ References

No definition available.

+ Details

Name:	m_PercentageRangeOfSharesReceivedByGrantRecipientBasedOnTargetAmountOfShares
Namespace Prefix:	m_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

Share Based Compensation Arrangement By Share Based Payment Award Award Vesting Period Number Of Years

+ References

No definition available.

+ Details

Name:	m_ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardVestingPeriodNumberOfYears
Namespace Prefix:	m_
Data Type:	xbrli:integerItemType
Balance Type:	na
Period Type:	duration

- Definition

Term Of Stock Option Grant Plans Number Of Years

+ References

No definition available.

+ Details

Name:	m_TermOfStockOptionGrantPlansNumberOfYears
Namespace Prefix:	m_
Data Type:	xbrli:integerItemType
Balance Type:	na
Period Type:	duration

- Definition

Unrecognized cost of unvested share-based compensation awards.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 2
-Subparagraph (i)
-URI http://asc.fasb.org/extlink&oid=6415400&loc=d3e5070-113901

+ Details

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

- Definition

Weighted average period over which unrecognized compensation is expected to be recognized for equity-based compensation plans, in 'PnYnMnDTnHnMnS' format, for example, 'P1Y5M13D' represents the reported fact of one year, five months, and thirteen days.

+ References

+ Details

Name:	us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognizedPeriodForRecognition1
Namespace Prefix:	us-gaap_
Data Type:	xbrli:durationItemType
Balance Type:	na
Period Type:	duration

- Definition

The maximum number of shares (or other type of equity) originally approved (usually by shareholders and board of directors), net of any subsequent amendments and adjustments, for awards under the equity-based compensation plan. As stock or unit options and equity instruments other than options are awarded to participants, the shares or units remain authorized and become reserved for issuance under outstanding awards (not necessarily vested).

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 2
-Subparagraph (a)(3)
-URI http://asc.fasb.org/extlink&oid=6415400&loc=d3e5070-113901

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfSharesAuthorized
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	instant

- Definition

The difference between the maximum number of shares (or other type of equity) authorized for issuance under the plan (including the effects of amendments and adjustments), and the sum of: 1) the number of shares (or other type of equity) already issued upon exercise of options or other equity-based awards under the plan; and 2) shares (or other type of equity) reserved for issuance on granting of outstanding awards, net of cancellations and forfeitures, if applicable.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 2
-URI http://asc.fasb.org/extlink&oid=6415400&loc=d3e5070-113901

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfSharesAvailableForGrant
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	instant

- Details

Name:	us-gaap_AwardTypeAxis=m_RestrictedStockAndTimeBasedRestrictedStockUnitAwardsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_RangeAxis=us-gaap_MinimumMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_RangeAxis=us-gaap_MaximumMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_AwardTypeAxis=us-gaap_RestrictedStockUnitsRSUMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_AwardTypeAxis=us-gaap_EmployeeStockOptionMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_AwardTypeAxis=m_TwoThousandNineOmnibusIncentiveCompensationPlanMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_AwardTypeAxis=m_CmdCommitteePerformanceBasedRestrictedStockPlanMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: