Stock Based Compensation (Narrative) (Details) shares in Millions, $ in Millions	12 Months Ended
Feb. 03, 2018 USD ($) yr shares
Net tax deficiencies from share based payment accounting \| $	$ 15
Number of years stock and stock option grant plans are active	10
Shares available for additional grants under the Company's equity plan \| shares	13
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 \| $	$ 38
Unrecognized compensation costs related to nonvested restricted stock awards	2 years 2 months 12 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 \| $	$ 44
Unrecognized compensation costs related to nonvested restricted stock awards	2 years 2 months 12 days
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%
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

Net tax deficiencies from share based payment accounting

+ References

No definition available.

+ Details

Name:	m_Nettaxdeficienciesfromsharebasedpaymentaccounting
Namespace Prefix:	m_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
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

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=96867065&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 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=96867065&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_CmdCommitteePerformanceBasedRestrictedStockPlanMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: