Properties and Leases (Minimum Rental Commitments Excluding Executory Costs for Noncancellable Leases) (Details) (USD $) In Millions, unless otherwise specified	Feb. 02, 2013
Property Plant and Equipment and Leases of Lessee [Abstract]
2013, Capitalized leases	$ 5
2014, Capitalized leases	4
2015, Capitalized leases	3
2016, Capitalized leases	3
2017, Capitalized leases	3
After 2017, Capitalized leases	49
Total minimum lease payments, Capitalized leases	67
Less amount representing interest, Capitalized leases	32
Present value of net minimum capitalized lease payments, Capitalized leases	35
2013, Operating leases	257
2014, Operating leases	249
2015, Operating leases	211
2016, Operating leases	183
2017, Operating leases	165
After 2017, Operating leases	1,649
Total minimum lease payments, Operating leases	2,714
2013, Total	262
2014, Total	253
2015, Total	214
2016, Total	186
2017, Total	168
After 2017, Total	1,698
Total minimum lease payments, Total	$ 2,781

Name:	m_PropertyPlantAndEquipmentAndLeasesOfLesseeAbstract
Namespace Prefix:	m_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

Total Capital and Operating Leases Future Minimum Payments Due

+ References

No definition available.

+ Details

Name:	m_TotalCapitalAndOperatingLeasesFutureMinimumPaymentsDue
Namespace Prefix:	m_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Total Capital and Operating Leases Future Minimum Payments Due Current

+ References

No definition available.

+ Details

Name:	m_TotalCapitalAndOperatingLeasesFutureMinimumPaymentsDueCurrent
Namespace Prefix:	m_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Total Capital and Operating Leases Future Minimum Payments Due in Five Years

+ References

No definition available.

+ Details

Name:	m_TotalCapitalAndOperatingLeasesFutureMinimumPaymentsDueInFiveYears
Namespace Prefix:	m_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Total Capital and Operating Leases Future Minimum Payments Due in Four Years

+ References

No definition available.

+ Details

Name:	m_TotalCapitalAndOperatingLeasesFutureMinimumPaymentsDueInFourYears
Namespace Prefix:	m_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Total Capital and Operating Leases Future Minimum Payments Due in Three Years

+ References

No definition available.

+ Details

Name:	m_TotalCapitalAndOperatingLeasesFutureMinimumPaymentsDueInThreeYears
Namespace Prefix:	m_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Total Capital and Operating Leases Future Minimum Payments Due in Two Years

+ References

No definition available.

+ Details

Name:	m_TotalCapitalAndOperatingLeasesFutureMinimumPaymentsDueInTwoYears
Namespace Prefix:	m_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Total Capital and Operating Leases Future Minimum Payments Due Thereafter

+ References

No definition available.

+ Details

Name:	m_TotalCapitalAndOperatingLeasesFutureMinimumPaymentsDueThereafter
Namespace Prefix:	m_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Amount of minimum lease payments for capital leases.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 840

-SubTopic 30

-Section 50

-Paragraph 1

-Subparagraph (b)

-URI http://asc.fasb.org/extlink&oid=6455398&loc=d3e45280-112737

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 13

-Paragraph 16

-Subparagraph a(ii)

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

+ Details

Name:	us-gaap_CapitalLeasesFutureMinimumPaymentsDue
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of minimum lease payments maturing in the next fiscal year following the latest fiscal year for capital leases.

+ References

+ Details

Name:	us-gaap_CapitalLeasesFutureMinimumPaymentsDueCurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of minimum lease payments maturing in the fifth fiscal year following the latest fiscal year for capital leases.

+ References

+ Details

Name:	us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFiveYears
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of minimum lease payments maturing in the forth fiscal year following the latest fiscal year for capital leases.

+ References

+ Details

Name:	us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFourYears
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of minimum lease payments maturing in the third fiscal year following the latest fiscal year for capital leases.

+ References

+ Details

Name:	us-gaap_CapitalLeasesFutureMinimumPaymentsDueInThreeYears
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of minimum lease payments maturing in the second fiscal year following the latest fiscal year for capital leases.

+ References

+ Details

Name:	us-gaap_CapitalLeasesFutureMinimumPaymentsDueInTwoYears
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of minimum lease payments maturing after the fifth fiscal year following the latest fiscal year for capital leases.

+ References

+ Details

Name:	us-gaap_CapitalLeasesFutureMinimumPaymentsDueThereafter
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount necessary to reduce net minimum lease payments to present value for capital leases.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 13

-Paragraph 7

-Subparagraph d

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 840

-SubTopic 30

-Section 50

-Paragraph 1

-Subparagraph (b)

-URI http://asc.fasb.org/extlink&oid=6455398&loc=d3e45280-112737

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 13

-Paragraph 16

-Subparagraph a(ii)

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

Reference 4: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 13

-Paragraph 10

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

+ Details

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

- Definition

Present value of minimum lease payments for capital leases net of executory costs, including amounts paid by the lessee to the lessor for insurance, maintenance and taxes.

+ References

+ Details

Name:	us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of required minimum rental payments for leases having an initial or remaining non-cancelable letter-terms in excess of one year.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 13

-Paragraph 16

-Subparagraph b(i)

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 13

-Paragraph 122

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 840

-SubTopic 10

-Section 55

-Paragraph 40

-Subparagraph (Note 3)

-URI http://asc.fasb.org/extlink&oid=6584154&loc=d3e38371-112697

Reference 4: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 840

-SubTopic 20

-Section 50

-Paragraph 2

-Subparagraph (a)

-URI http://asc.fasb.org/extlink&oid=6453985&loc=d3e41502-112717

+ Details

Name:	us-gaap_OperatingLeasesFutureMinimumPaymentsDue
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of required minimum rental payments maturing in the next fiscal year following the latest fiscal year for operating leases having an initial or remaining non-cancelable letter-terms in excess of one year.

+ References

+ Details

Name:	us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of required minimum rental payments maturing in the fifth fiscal year following the latest fiscal year for operating leases having an initial or remaining non-cancelable letter-terms in excess of one year.

+ References

+ Details

Name:	us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of required minimum rental payments maturing in the forth fiscal year following the latest fiscal year for operating leases having an initial or remaining non-cancelable letter-terms in excess of one year.

+ References

+ Details

Name:	us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of required minimum rental payments maturing in the third fiscal year following the latest fiscal year for operating leases having an initial or remaining non-cancelable letter-terms in excess of one year.

+ References

+ Details

Name:	us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of required minimum rental payments maturing in the second fiscal year following the latest fiscal year for operating leases having an initial or remaining non-cancelable letter-terms in excess of one year.

+ References

+ Details

Name:	us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of required minimum rental payments maturing after the fifth fiscal year following the latest fiscal year for operating leases having an initial or remaining non-cancelable letter-terms in excess of one year.

+ References

+ Details

Name:	us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant