Organization and Summary of Significant Accounting Policies (Narrative) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
Jan. 31, 2015	Feb. 01, 2014
Number of states in which entity operates	45
Maximum number of merchandise vendors providing advertising allowances	1,000
Number of years analyzed for gift card redemption patterns	3
Minimum [Member]
Number of months sales are expected to occur after advertising and direct marketing programs	1
Maximum [Member]
Number of months sales are expected to occur after advertising and direct marketing programs	4
Vendor allowance terms (in years)	1
Buildings and Building Equipment [Member] \| Minimum [Member]
Estimated useful life in years, minimum	15 years
Buildings and Building Equipment [Member] \| Maximum [Member]
Estimated useful life in years, minimum	50 years
Fixtures and Equipment [Member] \| Minimum [Member]
Estimated useful life in years, minimum	3 years
Fixtures and Equipment [Member] \| Maximum [Member]
Estimated useful life in years, minimum	15 years
Software and Software Development [Member] \| Minimum [Member]
Estimated useful life in years, minimum	2 years
Software and Software Development [Member] \| Maximum [Member]
Estimated useful life in years, minimum	5 years
Cash and Cash Equivalents [Member]
Credit card sales transactions settled early	111	$ 101

Maximum Number Of Merchandise Vendors Providing Advertising Allowances

No definition available.

Name:	m_MaximumNumberOfMerchandiseVendorsProvidingAdvertisingAllowances
Namespace Prefix:	m_
Data Type:	xbrli:pureItemType
Balance Type:	na
Period Type:	duration

- Definition

Number Of Years In Analyzed Gift Card Redemption Data

+ References

No definition available.

+ Details

Name:	m_NumberOfYearsInAnalyzedGiftCardRedemptionData
Namespace Prefix:	m_
Data Type:	xbrli:integerItemType
Balance Type:	na
Period Type:	duration

- Definition

Period Which Sales Are Expected To Occur Due To Advertising And Direct Marketing Costs

+ References

No definition available.

+ Details

Name:	m_PeriodWhichSalesAreExpectedToOccurDueToAdvertisingAndDirectMarketing
Namespace Prefix:	m_
Data Type:	xbrli:integerItemType
Balance Type:	na
Period Type:	duration

- Definition

Vendor Allowance Terms In Years

+ References

No definition available.

+ Details

Name:	m_VendorAllowanceTermsInYears
Namespace Prefix:	m_
Data Type:	xbrli:integerItemType
Balance Type:	na
Period Type:	duration

- Definition

Amounts receivable from issuing a card to individuals or businesses that allows someone to make a purchase on borrowed money.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.5-02.8)

-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

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

- Definition

The number of states the entity operates in as of the balance sheet date.

+ References

No definition available.

+ Details

Name:	us-gaap_NumberOfStatesInWhichEntityOperates
Namespace Prefix:	us-gaap_
Data Type:	xbrli:integerItemType
Balance Type:	na
Period Type:	instant

- Definition

Useful life of long lived, physical assets used in the normal conduct of business and not intended for resale, in 'PnYnMnDTnHnMnS' format, for example, 'P1Y5M13D' represents the reported fact of one year, five months, and thirteen days. Examples include, but not limited to, land, buildings, machinery and equipment, office equipment, furniture and fixtures, and computer equipment.

+ References

No definition available.

+ Details

Name:	us-gaap_PropertyPlantAndEquipmentUsefulLife
Namespace Prefix:	us-gaap_
Data Type:	xbrli:durationItemType
Balance Type:	na
Period Type:	duration

- Details

Name:	us-gaap_AccountsNotesLoansAndFinancingReceivableByReceivableTypeAxis=us-gaap_CashAndCashEquivalentsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_PropertyPlantAndEquipmentByTypeAxis=us-gaap_BuildingAndBuildingImprovementsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_PropertyPlantAndEquipmentByTypeAxis=us-gaap_FurnitureAndFixturesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_PropertyPlantAndEquipmentByTypeAxis=us-gaap_SoftwareAndSoftwareDevelopmentCostsMember
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: