Earnings Per Share (Computation Of Basic and Diluted Earnings Per Share) (Details) - USD ($) $ / shares in Units, shares in Millions, $ in Millions	3 Months Ended
Apr. 30, 2016	May. 02, 2015
Earnings Per Share [Abstract]
Net income (loss) attributable to Macy's, Inc. shareholders	$ 116	$ 193
Net income available to common stockholders, basic	116	193
Net income available to common stockholders, diluted	$ 116	$ 193
Basic earnings per share attributable to Macy's, Inc. shareholders	$ 0.37	$ 0.57
Diluted earnings per share attributable to Macy's, Inc. shareholders	$ 0.37	$ 0.56
Average number of shares issued, basic	309.7	339.8
Shares to be issued under deferred compensation and other plans	0.9	0.9
Average number of shares outstanding, basic	310.6	340.7
Effect of dilutive securities-stock options, restricted stock and restricted stock units	2.9	5.8
Average number of shares outstanding, diluted	313.5	346.5

No definition available.

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

- Definition

The amount of net income (loss) for the period per each share of common stock or unit outstanding during the reporting period.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 260
-SubTopic 10
-Section 50
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=6371337&loc=d3e3550-109257

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 260
-SubTopic 10
-Section 55
-Paragraph 52
-URI http://asc.fasb.org/extlink&oid=65016374&loc=d3e4984-109258

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 944
-SubTopic 225
-Section S99
-Paragraph 1
-Subparagraph (SX 210.7-04(19))
-URI http://asc.fasb.org/extlink&oid=6879464&loc=d3e573970-122913

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 260
-SubTopic 10
-Section 45
-Paragraph 2
-URI http://asc.fasb.org/extlink&oid=64863997&loc=d3e1252-109256

Reference 5: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 225
-SubTopic 10
-Section S99
-Paragraph 2
-Subparagraph (SX 210.5-03(21))
-URI http://asc.fasb.org/extlink&oid=63488584&loc=d3e20235-122688

Reference 6: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 942
-SubTopic 225
-Section S99
-Paragraph 1
-Subparagraph (SX 210.9-04(23))
-URI http://asc.fasb.org/extlink&oid=6879574&loc=d3e536633-122882

+ Details

Name:	us-gaap_EarningsPerShareBasic
Namespace Prefix:	us-gaap_
Data Type:	num:perShareItemType
Balance Type:	na
Period Type:	duration

- Definition

The amount of net income (loss) for the period available to each share of common stock or common unit outstanding during the reporting period and to each share or unit that would have been outstanding assuming the issuance of common shares or units for all dilutive potential common shares or units outstanding during the reporting period.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 944
-SubTopic 225
-Section S99
-Paragraph 1
-Subparagraph (SX 210.7-04(19))
-URI http://asc.fasb.org/extlink&oid=6879464&loc=d3e573970-122913

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 260
-SubTopic 10
-Section 45
-Paragraph 2
-URI http://asc.fasb.org/extlink&oid=64863997&loc=d3e1252-109256

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 225
-SubTopic 10
-Section S99
-Paragraph 2
-Subparagraph (SX 210.5-03(21))
-URI http://asc.fasb.org/extlink&oid=63488584&loc=d3e20235-122688

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 942
-SubTopic 225
-Section S99
-Paragraph 1
-Subparagraph (SX 210.9-04(23))
-URI http://asc.fasb.org/extlink&oid=6879574&loc=d3e536633-122882

+ Details

Name:	us-gaap_EarningsPerShareDiluted
Namespace Prefix:	us-gaap_
Data Type:	num:perShareItemType
Balance Type:	na
Period Type:	duration

- Definition

Additional shares included in the calculation of diluted EPS as a result of the potentially dilutive effect of share based payment arrangements using the treasury stock method.

+ References

+ Details

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

- Definition

The portion of profit or loss for the period, net of income taxes, which is attributable to the parent.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Net Income
-URI http://asc.fasb.org/extlink&oid=51831255

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 28
-URI http://asc.fasb.org/extlink&oid=66902209&loc=d3e3602-108585

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 260
-SubTopic 10
-Section 50
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=6371337&loc=d3e3550-109257

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 942
-SubTopic 225
-Section S99
-Paragraph 1
-Subparagraph (SX 210.9-04(22))
-URI http://asc.fasb.org/extlink&oid=6879574&loc=d3e536633-122882

Reference 5: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 944
-SubTopic 225
-Section S99
-Paragraph 1
-Subparagraph (SX 210.7-04(18))
-URI http://asc.fasb.org/extlink&oid=6879464&loc=d3e573970-122913

Reference 6: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Other Comprehensive Income
-URI http://asc.fasb.org/extlink&oid=51831270

Reference 7: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 225
-SubTopic 10
-Section S99
-Paragraph 2
-Subparagraph (SX 210.5-03(20))
-URI http://asc.fasb.org/extlink&oid=63488584&loc=d3e20235-122688

+ Details

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

- Definition

Net income after adjustments for dividends on preferred stock (declared in the period) and/or cumulative preferred stock (accumulated for the period).

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 260
-SubTopic 10
-Section 45
-Paragraph 11
-URI http://asc.fasb.org/extlink&oid=64863997&loc=d3e1377-109256

+ Details

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

- Definition

Net Income or Loss Available to Common Stockholders plus adjustments resulting from the assumption that dilutive convertible securities were converted, options or warrants were exercised, or that other shares were issued upon the satisfaction of certain conditions.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 260
-SubTopic 10
-Section 45
-Paragraph 16
-URI http://asc.fasb.org/extlink&oid=64863997&loc=d3e1505-109256

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 260
-SubTopic 10
-Section 45
-Paragraph 11
-URI http://asc.fasb.org/extlink&oid=64863997&loc=d3e1377-109256

+ Details

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

- Definition

The average number of shares or units issued and outstanding that are used in calculating diluted EPS or earnings per unit (EPU), determined based on the timing of issuance of shares or units in the period.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 260
-SubTopic 10
-Section 45
-Paragraph 16
-URI http://asc.fasb.org/extlink&oid=64863997&loc=d3e1505-109256

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

+ Details

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

- Definition

Shares issuable for little or no cash consideration upon the satisfaction of certain conditions (contingently issuable shares) are considered outstanding common shares and included in the computation of basic Earnings Per Share as of the date that all necessary conditions have been satisfied (in essence, when issuance of the shares is no longer contingent). Outstanding common shares that are contingently returnable (that is, subject to recall) are treated in the same manner as contingently issuable shares. Contingently issuable shares include shares that (a) will be issued in the future upon the satisfaction of specified conditions, (b) have been placed in escrow and all or part must be returned if specified conditions are not met, or (c) have been issued but the holder must return all or part if specified conditions are not met. The number of contingently issuable shares is determined by relating the portion of time within a reporting period that these shares have been outstanding to the total time in that period.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 260
-SubTopic 10
-Section 45
-Paragraph 13
-URI http://asc.fasb.org/extlink&oid=64863997&loc=d3e2646-109256

+ Details

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

- Definition

This element represents the weighted average total number of shares issued throughout the period including the first (beginning balance outstanding) and last (ending balance outstanding) day of the period before considering any reductions (for instance, shares held in treasury) to arrive at the weighted average number of shares outstanding. Weighted average relates to the portion of time within a reporting period that common shares have been issued and outstanding to the total time in that period. Such concept is used in determining the weighted average number of shares outstanding for purposes of calculating earnings per share (basic).

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 260
-SubTopic 10
-Section 45
-Paragraph 10
-URI http://asc.fasb.org/extlink&oid=64863997&loc=d3e1448-109256

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

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 260
-SubTopic 10
-Section 45
-Paragraph 13
-URI http://asc.fasb.org/extlink&oid=64863997&loc=d3e2646-109256

+ Details

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

- Definition

Number of [basic] shares or units, after adjustment for contingently issuable shares or units and other shares or units not deemed outstanding, determined by relating the portion of time within a reporting period that common shares or units have been outstanding to the total time in that period.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 260
-SubTopic 10
-Section 50
-Paragraph 1
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=6371337&loc=d3e3550-109257

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 260
-SubTopic 10
-Section 45
-Paragraph 10
-URI http://asc.fasb.org/extlink&oid=64863997&loc=d3e1448-109256

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Weighted-Average Number of Common Shares Outstanding
-URI http://asc.fasb.org/extlink&oid=6528421

+ Details

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