Annual report pursuant to Section 13 and 15(d)

Taxes (Reconciliation Of Beginning And Ending Amount Of Unrecognized Tax Benefits) (Details)

v2.4.1.9
Taxes (Reconciliation Of Beginning And Ending Amount Of Unrecognized Tax Benefits) (Details) (USD $)
In Millions, unless otherwise specified
12 Months Ended
Jan. 31, 2015
Feb. 01, 2014
Feb. 02, 2013
Balance, beginning of period $ 189us-gaap_UnrecognizedTaxBenefits $ 170us-gaap_UnrecognizedTaxBenefits $ 179us-gaap_UnrecognizedTaxBenefits
Additions based on tax positions related to the current year 33us-gaap_UnrecognizedTaxBenefitsIncreasesResultingFromCurrentPeriodTaxPositions 37us-gaap_UnrecognizedTaxBenefitsIncreasesResultingFromCurrentPeriodTaxPositions 18us-gaap_UnrecognizedTaxBenefitsIncreasesResultingFromCurrentPeriodTaxPositions
Additions for tax positions of prior years 0us-gaap_UnrecognizedTaxBenefitsIncreasesResultingFromPriorPeriodTaxPositions 0us-gaap_UnrecognizedTaxBenefitsIncreasesResultingFromPriorPeriodTaxPositions 18us-gaap_UnrecognizedTaxBenefitsIncreasesResultingFromPriorPeriodTaxPositions
Reductions for tax positions of prior years (15)us-gaap_UnrecognizedTaxBenefitsDecreasesResultingFromPriorPeriodTaxPositions (1)us-gaap_UnrecognizedTaxBenefitsDecreasesResultingFromPriorPeriodTaxPositions (19)us-gaap_UnrecognizedTaxBenefitsDecreasesResultingFromPriorPeriodTaxPositions
Settlements (23)us-gaap_UnrecognizedTaxBenefitsDecreasesResultingFromSettlementsWithTaxingAuthorities (1)us-gaap_UnrecognizedTaxBenefitsDecreasesResultingFromSettlementsWithTaxingAuthorities (9)us-gaap_UnrecognizedTaxBenefitsDecreasesResultingFromSettlementsWithTaxingAuthorities
Statute expirations (12)us-gaap_UnrecognizedTaxBenefitsReductionsResultingFromLapseOfApplicableStatuteOfLimitations (16)us-gaap_UnrecognizedTaxBenefitsReductionsResultingFromLapseOfApplicableStatuteOfLimitations (17)us-gaap_UnrecognizedTaxBenefitsReductionsResultingFromLapseOfApplicableStatuteOfLimitations
Balance, end of period 172us-gaap_UnrecognizedTaxBenefits 189us-gaap_UnrecognizedTaxBenefits 170us-gaap_UnrecognizedTaxBenefits
Current income taxes 11us-gaap_LiabilityForUncertainTaxPositionsCurrent 31us-gaap_LiabilityForUncertainTaxPositionsCurrent 20us-gaap_LiabilityForUncertainTaxPositionsCurrent
Unrecognized tax benefits 172us-gaap_UnrecognizedTaxBenefits 189us-gaap_UnrecognizedTaxBenefits 170us-gaap_UnrecognizedTaxBenefits
Long term deferred income taxes [Member]      
Long-term uncertian tax positions 6us-gaap_LiabilityForUncertainTaxPositionsNoncurrent
/ us-gaap_BalanceSheetLocationAxis
= m_LongTermDeferredIncomeTaxesMember
11us-gaap_LiabilityForUncertainTaxPositionsNoncurrent
/ us-gaap_BalanceSheetLocationAxis
= m_LongTermDeferredIncomeTaxesMember
23us-gaap_LiabilityForUncertainTaxPositionsNoncurrent
/ us-gaap_BalanceSheetLocationAxis
= m_LongTermDeferredIncomeTaxesMember
Other Liabilities [Member]      
Long-term uncertian tax positions $ 155us-gaap_LiabilityForUncertainTaxPositionsNoncurrent
/ us-gaap_BalanceSheetLocationAxis
= us-gaap_OtherLiabilitiesMember
$ 147us-gaap_LiabilityForUncertainTaxPositionsNoncurrent
/ us-gaap_BalanceSheetLocationAxis
= us-gaap_OtherLiabilitiesMember
$ 127us-gaap_LiabilityForUncertainTaxPositionsNoncurrent
/ us-gaap_BalanceSheetLocationAxis
= us-gaap_OtherLiabilitiesMember