Taxes (Narrative) (Details)

v2.4.1.9

Taxes (Narrative) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013
Federal income tax statutory rate	35.00%	35.00%	35.00%
Net change in the valuation allowance	$ (1)	$ 16
Federal net operating loss carryforwards	0
State net operating loss carryforwards	595
State credit carryforwards	29us-gaap_TaxCreditCarryforwardAmount
Unrecognized tax benefits that would impact effective income tax rate	112	123
Charges to income tax expense for federal, state and local interest and penalties	(3)	9	(10)
Accrual for payment of federal, state and local interest and penalties	52	63
Other Liabilities [Member]
Accrual for payment of federal, state and local interest and penalties	49
Current Income Taxes [Member]
Accrual for payment of federal, state and local interest and penalties	$ 3
Maximum [Member]
Operating Loss Carryforwards, Expiration Dates	Dec. 31, 2034
Minimum [Member]
Operating Loss Carryforwards, Expiration Dates	Dec. 31, 2015

- Definition

Amount before allocation of valuation allowances of deferred tax asset attributable to deductible operating loss carryforwards.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 50

-Paragraph 6

-URI http://asc.fasb.org/extlink&oid=6907707&loc=d3e32621-109319

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 50

-Paragraph 8

-URI http://asc.fasb.org/extlink&oid=6907707&loc=d3e32632-109319

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 25

-Paragraph 20

-Subparagraph (b)

-URI http://asc.fasb.org/extlink&oid=29652012&loc=d3e28680-109314

+ Details

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

- Definition

Amount before allocation of valuation allowances of deferred tax asset attributable to deductible domestic operating loss carryforwards. Excludes state and local operating loss carryforwards.

+ References

+ Details

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

- Definition

Percentage of domestic federal statutory tax rate applicable to pretax income (loss).

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 50

-Paragraph 12

-URI http://asc.fasb.org/extlink&oid=6907707&loc=d3e32687-109319

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SAB TOPIC 6.I)

-URI http://asc.fasb.org/extlink&oid=34349781&loc=d3e330036-122817

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 50

-Paragraph 13

-URI http://asc.fasb.org/extlink&oid=6907707&loc=d3e32698-109319

+ Details

Name:	us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

Expiration date of each operating loss carryforward included in operating loss carryforward, in CCYY-MM-DD format.

+ References

+ Details

Name:	us-gaap_OperatingLossCarryforwardsExpirationDate
Namespace Prefix:	us-gaap_
Data Type:	xbrli:dateItemType
Balance Type:	na
Period Type:	duration

- Definition

The amount of the tax credit carryforward, before tax effects, available to reduce future taxable income under enacted tax laws.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 50

-Paragraph 3

-Subparagraph (a)

-URI http://asc.fasb.org/extlink&oid=6907707&loc=d3e32559-109319

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

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Carryforwards

-URI http://asc.fasb.org/extlink&oid=6506874

+ Details

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

- Definition

Amount of expense for interest on an underpayment of income taxes and penalties related to a tax position claimed or expected to be claimed in the tax return.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 50

-Paragraph 15

-Subparagraph (c)

-URI http://asc.fasb.org/extlink&oid=6907707&loc=d3e32718-109319

+ Details

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

- Definition

Amount of interest expense accrued for an underpayment of income taxes.

+ References

+ Details

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

- Definition

The total amount of unrecognized tax benefits that, if recognized, would affect the effective tax rate.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 50

-Paragraph 15A

-Subparagraph (b)

-URI http://asc.fasb.org/extlink&oid=6907707&loc=SL6600010-109319

+ Details

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

- Definition

Amount of increase (decrease) in the valuation allowance for a specified deferred tax asset.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 45

-Paragraph 20

-URI http://asc.fasb.org/extlink&oid=37586315&loc=d3e32123-109318

+ Details

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

- Details

Name:	us-gaap_BalanceSheetLocationAxis=m_CurrentIncomeTaxesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_BalanceSheetLocationAxis=us-gaap_OtherLiabilitiesMember
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_RangeAxis=us-gaap_MinimumMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

Annual report pursuant to Section 13 and 15(d)

Taxes (Narrative) (Details)