Annual report pursuant to Section 13 and 15(d)

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%us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate 35.00%us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate 35.00%us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate
Net change in the valuation allowance $ (1)us-gaap_ValuationAllowanceDeferredTaxAssetChangeInAmount $ 16us-gaap_ValuationAllowanceDeferredTaxAssetChangeInAmount  
Federal net operating loss carryforwards 0us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsDomestic    
State net operating loss carryforwards 595us-gaap_DeferredTaxAssetsOperatingLossCarryforwards    
State credit carryforwards 29us-gaap_TaxCreditCarryforwardAmount    
Unrecognized tax benefits that would impact effective income tax rate 112us-gaap_UnrecognizedTaxBenefitsThatWouldImpactEffectiveTaxRate 123us-gaap_UnrecognizedTaxBenefitsThatWouldImpactEffectiveTaxRate  
Charges to income tax expense for federal, state and local interest and penalties (3)us-gaap_UnrecognizedTaxBenefitsIncomeTaxPenaltiesAndInterestExpense 9us-gaap_UnrecognizedTaxBenefitsIncomeTaxPenaltiesAndInterestExpense (10)us-gaap_UnrecognizedTaxBenefitsIncomeTaxPenaltiesAndInterestExpense
Accrual for payment of federal, state and local interest and penalties 52us-gaap_UnrecognizedTaxBenefitsInterestOnIncomeTaxesAccrued 63us-gaap_UnrecognizedTaxBenefitsInterestOnIncomeTaxesAccrued  
Other Liabilities [Member]      
Accrual for payment of federal, state and local interest and penalties 49us-gaap_UnrecognizedTaxBenefitsInterestOnIncomeTaxesAccrued
/ us-gaap_BalanceSheetLocationAxis
= us-gaap_OtherLiabilitiesMember
   
Current Income Taxes [Member]      
Accrual for payment of federal, state and local interest and penalties $ 3us-gaap_UnrecognizedTaxBenefitsInterestOnIncomeTaxesAccrued
/ us-gaap_BalanceSheetLocationAxis
= m_CurrentIncomeTaxesMember
   
Maximum [Member]      
Operating Loss Carryforwards, Expiration Dates Dec. 31, 2034    
Minimum [Member]      
Operating Loss Carryforwards, Expiration Dates Dec. 31, 2015