Shareholders' Equity - Treasury Stock (Details) - USD ($) $ / shares in Units, shares in Thousands, $ in Millions	12 Months Ended
Jan. 31, 2026	Feb. 01, 2025	Feb. 03, 2024
Equity, Class of Treasury Stock [Line Items]
Stock repurchases (in shares)	17,695	12	2,160
Stock repurchases	$ 253	$ 1	$ 38
Authorized Share Repurchase Program
Equity, Class of Treasury Stock [Line Items]
Stock repurchases (in shares)	17,700	0	1,400
Average cost (in usd per share)	$ 14.21	$ 0	$ 17.57
Stock repurchases	$ 251	$ 0	$ 25

Line items represent financial concepts included in a table. These concepts are used to disclose reportable information associated with domain members defined in one or many axes to the table.

No definition available.

+ Details

Name:	us-gaap_EquityClassOfTreasuryStockLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Total cost of shares repurchased divided by the total number of shares repurchased.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Name Accounting Standards Codification
-Topic 505
-SubTopic 30
-Section 45
-Paragraph 1
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147481549/505-30-45-1

+ Details

Name:	us-gaap_TreasuryStockAcquiredAverageCostPerShare
Namespace Prefix:	us-gaap_
Data Type:	dtr-types:perShareItemType
Balance Type:	na
Period Type:	duration

- Definition

Number of shares that have been repurchased during the period and are being held in treasury.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-SubTopic 10
-Topic 505
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147481112/505-10-50-2

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Topic 210
-SubTopic 10
-Name Accounting Standards Codification
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02(29))
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480566/210-10-S99-1

Reference 3: http://fasb.org/us-gaap/role/ref/legacyRef
-Topic 505
-SubTopic 10
-Name Accounting Standards Codification
-Section S99
-Paragraph 1
-Subparagraph (SX 210.3-04)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480008/505-10-S99-1

+ Details

Name:	us-gaap_TreasuryStockSharesAcquired
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration

- Definition

Equity impact of the cost of common and preferred stock that were repurchased during the period. Recorded using the cost method.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Name Accounting Standards Codification
-Section 50
-Paragraph 2
-SubTopic 10
-Topic 505
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147481112/505-10-50-2

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Topic 505
-SubTopic 10
-Name Accounting Standards Codification
-Section S99
-Paragraph 1
-Subparagraph (SX 210.3-04)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480008/505-10-S99-1

Reference 3: http://fasb.org/us-gaap/role/ref/legacyRef
-Name Accounting Standards Codification
-Topic 505
-SubTopic 30
-Section 45
-Paragraph 1
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147481549/505-30-45-1

+ Details

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

- Details

Name:	srt_ShareRepurchaseProgramAxis=m_AuthorizedShareRepurchaseProgramMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: