Stock Based Compensation (Narrative) (Details) shares in Millions, $ in Millions	12 Months Ended
Feb. 01, 2020 USD ($) yr shares
Number of years stock and stock option grant plans are active	10
Shares available for additional grants under the Company's equity plan \| shares	17
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 \| $	$ 43
Unrecognized compensation costs related to nonvested restricted stock awards	2 years
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 \| $	$ 15
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	200.00%

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

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

Amount of cost not yet recognized for nonvested award under share-based payment arrangement.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 2
-Subparagraph (i)
-URI http://asc.fasb.org/extlink&oid=116856206&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 cost not yet recognized is expected to be recognized for award under share-based payment arrangement, in 'PnYnMnDTnHnMnS' format, for example, 'P1Y5M13D' represents 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://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 2
-URI http://asc.fasb.org/extlink&oid=116856206&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:	srt_RangeAxis=srt_MinimumMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	srt_RangeAxis=srt_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: