<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019d0be0-3c59-76f5-ae20-6c9fd1ba7d93,g:9874d361-f146-4ca2-b3ab-1d09642c8a98-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:m="http://www.macys.com/20260131" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.macys.com/20260131">
  <xs:import namespace="http://fasb.org/srt/2025" schemaLocation="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2025" schemaLocation="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/cyd-af-sub/2025" schemaLocation="https://xbrl.sec.gov/cyd/2025/cyd-af-sub-2025.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2025" schemaLocation="https://xbrl.sec.gov/dei/2025/dei-2025.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2025" schemaLocation="https://xbrl.sec.gov/ecd/2025/ecd-2025.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/stpr/2025" schemaLocation="https://xbrl.sec.gov/stpr/2025/stpr-2025.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="m-20260131_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="m-20260131_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="m-20260131_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="m-20260131_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.macys.com/role/CoverPage">
        <link:definition>0000001 - Document - Cover Page</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AuditInformation" roleURI="http://www.macys.com/role/AuditInformation">
        <link:definition>0000002 - Document - Audit Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFINCOME" roleURI="http://www.macys.com/role/CONSOLIDATEDSTATEMENTSOFINCOME">
        <link:definition>9952151 - Statement - CONSOLIDATED STATEMENTS OF INCOME</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" roleURI="http://www.macys.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME">
        <link:definition>9952152 - Statement - CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMEParenthetical" roleURI="http://www.macys.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMEParenthetical">
        <link:definition>9952153 - Statement - CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDBALANCESHEETS" roleURI="http://www.macys.com/role/CONSOLIDATEDBALANCESHEETS">
        <link:definition>9952154 - Statement - CONSOLIDATED BALANCE SHEETS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheetsParenthetical" roleURI="http://www.macys.com/role/ConsolidatedBalanceSheetsParenthetical">
        <link:definition>9952155 - Statement - Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFCHANGESINSHAREHOLDERSEQUITY" roleURI="http://www.macys.com/role/CONSOLIDATEDSTATEMENTSOFCHANGESINSHAREHOLDERSEQUITY">
        <link:definition>9952156 - Statement - CONSOLIDATED STATEMENTS OF CHANGES IN SHAREHOLDERS' EQUITY</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFCHANGESINSHAREHOLDERSEQUITYParenthetical" roleURI="http://www.macys.com/role/CONSOLIDATEDSTATEMENTSOFCHANGESINSHAREHOLDERSEQUITYParenthetical">
        <link:definition>9952157 - Statement - CONSOLIDATED STATEMENTS OF CHANGES IN SHAREHOLDERS' EQUITY (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://www.macys.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>9952158 - Statement - CONSOLIDATED STATEMENTS OF CASH FLOWS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OrganizationandSummaryofSignificantAccountingPolicies" roleURI="http://www.macys.com/role/OrganizationandSummaryofSignificantAccountingPolicies">
        <link:definition>9952159 - Disclosure - Organization and Summary of Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Revenue" roleURI="http://www.macys.com/role/Revenue">
        <link:definition>9952160 - Disclosure - Revenue</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ImpairmentRestructuringandOtherCosts" roleURI="http://www.macys.com/role/ImpairmentRestructuringandOtherCosts">
        <link:definition>9952161 - Disclosure - Impairment, Restructuring and Other Costs</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertiesandLeases" roleURI="http://www.macys.com/role/PropertiesandLeases">
        <link:definition>9952162 - Disclosure - Properties and Leases</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandOtherIntangibleAssets" roleURI="http://www.macys.com/role/GoodwillandOtherIntangibleAssets">
        <link:definition>9952163 - Disclosure - Goodwill and Other Intangible Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Financing" roleURI="http://www.macys.com/role/Financing">
        <link:definition>9952164 - Disclosure - Financing</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountsPayableandAccruedLiabilities" roleURI="http://www.macys.com/role/AccountsPayableandAccruedLiabilities">
        <link:definition>9952165 - Disclosure - Accounts Payable and Accrued Liabilities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Taxes" roleURI="http://www.macys.com/role/Taxes">
        <link:definition>9952166 - Disclosure - Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RetirementPlans" roleURI="http://www.macys.com/role/RetirementPlans">
        <link:definition>9952167 - Disclosure - Retirement Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensation" roleURI="http://www.macys.com/role/StockBasedCompensation">
        <link:definition>9952168 - Disclosure - Stock Based Compensation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareholdersEquity" roleURI="http://www.macys.com/role/ShareholdersEquity">
        <link:definition>9952169 - Disclosure - Shareholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsandConcentrationsofCreditRisk" roleURI="http://www.macys.com/role/FairValueMeasurementsandConcentrationsofCreditRisk">
        <link:definition>9952170 - Disclosure - Fair Value Measurements and Concentrations of Credit Risk</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShare" roleURI="http://www.macys.com/role/EarningsPerShare">
        <link:definition>9952171 - Disclosure - Earnings Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Commitments" roleURI="http://www.macys.com/role/Commitments">
        <link:definition>9952172 - Disclosure - Commitments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplierFinancePrograms" roleURI="http://www.macys.com/role/SupplierFinancePrograms">
        <link:definition>9952173 - Disclosure - Supplier Finance Programs</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReporting" roleURI="http://www.macys.com/role/SegmentReporting">
        <link:definition>9952174 - Disclosure - Segment Reporting</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OrganizationandSummaryofSignificantAccountingPoliciesPolicies" roleURI="http://www.macys.com/role/OrganizationandSummaryofSignificantAccountingPoliciesPolicies">
        <link:definition>9955511 - Disclosure - Organization and Summary of Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OrganizationandSummaryofSignificantAccountingPoliciesTables" roleURI="http://www.macys.com/role/OrganizationandSummaryofSignificantAccountingPoliciesTables">
        <link:definition>9955512 - Disclosure - Organization and Summary of Significant Accounting Policies (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueTables" roleURI="http://www.macys.com/role/RevenueTables">
        <link:definition>9955513 - Disclosure - Revenue (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ImpairmentRestructuringandOtherCostsTables" roleURI="http://www.macys.com/role/ImpairmentRestructuringandOtherCostsTables">
        <link:definition>9955514 - Disclosure - Impairment, Restructuring and Other Costs (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertiesandLeasesTables" roleURI="http://www.macys.com/role/PropertiesandLeasesTables">
        <link:definition>9955515 - Disclosure - Properties and Leases (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandOtherIntangibleAssetsTables" roleURI="http://www.macys.com/role/GoodwillandOtherIntangibleAssetsTables">
        <link:definition>9955516 - Disclosure - Goodwill and Other Intangible Assets (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancingTables" roleURI="http://www.macys.com/role/FinancingTables">
        <link:definition>9955517 - Disclosure - Financing (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountsPayableAndAccruedLiabilitiesTables" roleURI="http://www.macys.com/role/AccountsPayableAndAccruedLiabilitiesTables">
        <link:definition>9955518 - Disclosure - Accounts Payable And Accrued Liabilities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="TaxesTables" roleURI="http://www.macys.com/role/TaxesTables">
        <link:definition>9955519 - Disclosure - Taxes (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RetirementPlansTables" roleURI="http://www.macys.com/role/RetirementPlansTables">
        <link:definition>9955520 - Disclosure - Retirement Plans (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationTables" roleURI="http://www.macys.com/role/StockBasedCompensationTables">
        <link:definition>9955521 - Disclosure - Stock Based Compensation (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareholdersEquityTables" roleURI="http://www.macys.com/role/ShareholdersEquityTables">
        <link:definition>9955522 - Disclosure - Shareholders' Equity (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsandConcentrationsofCreditRiskTables" roleURI="http://www.macys.com/role/FairValueMeasurementsandConcentrationsofCreditRiskTables">
        <link:definition>9955523 - Disclosure - Fair Value Measurements and Concentrations of Credit Risk (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareTables" roleURI="http://www.macys.com/role/EarningsPerShareTables">
        <link:definition>9955524 - Disclosure - Earnings Per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplierFinanceProgramsTables" roleURI="http://www.macys.com/role/SupplierFinanceProgramsTables">
        <link:definition>9955525 - Disclosure - Supplier Finance Programs (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingTables" roleURI="http://www.macys.com/role/SegmentReportingTables">
        <link:definition>9955526 - Disclosure - Segment Reporting (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OrganizationandSummaryofSignificantAccountingPoliciesNarrativeDetails" roleURI="http://www.macys.com/role/OrganizationandSummaryofSignificantAccountingPoliciesNarrativeDetails">
        <link:definition>9955527 - Disclosure - Organization and Summary of Significant Accounting Policies - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OrganizationandSummaryofSignificantAccountingPoliciesAdvertisingandPromotionalCostsandCooperativeAdvertisingAllowancesDetails" roleURI="http://www.macys.com/role/OrganizationandSummaryofSignificantAccountingPoliciesAdvertisingandPromotionalCostsandCooperativeAdvertisingAllowancesDetails">
        <link:definition>9955528 - Disclosure - Organization and Summary of Significant Accounting Policies - Advertising and Promotional Costs and Cooperative Advertising Allowances (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueNarrativeDetails" roleURI="http://www.macys.com/role/RevenueNarrativeDetails">
        <link:definition>9955529 - Disclosure - Revenue - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueSalesFromMerchandiseCategoryDetails" roleURI="http://www.macys.com/role/RevenueSalesFromMerchandiseCategoryDetails">
        <link:definition>9955530 - Disclosure - Revenue - Sales From Merchandise Category (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueChangesintheLiabilityforUnredeemedGiftCardsandCustomerLoyaltyProgramDetails" roleURI="http://www.macys.com/role/RevenueChangesintheLiabilityforUnredeemedGiftCardsandCustomerLoyaltyProgramDetails">
        <link:definition>9955531 - Disclosure - Revenue - Changes in the Liability for Unredeemed Gift Cards and Customer Loyalty Program (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ImpairmentRestructuringandOtherCostsImpairmentRestructuringandOtherCostsDetails" roleURI="http://www.macys.com/role/ImpairmentRestructuringandOtherCostsImpairmentRestructuringandOtherCostsDetails">
        <link:definition>9955532 - Disclosure - Impairment, Restructuring and Other Costs - Impairment, Restructuring and Other Costs (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ImpairmentRestructuringandOtherCostsNarrativeDetails" roleURI="http://www.macys.com/role/ImpairmentRestructuringandOtherCostsNarrativeDetails">
        <link:definition>9955533 - Disclosure - Impairment, Restructuring and Other Costs - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ImpairmentRestructuringandOtherCostsRestructuringandOtherCashActivityDetails" roleURI="http://www.macys.com/role/ImpairmentRestructuringandOtherCostsRestructuringandOtherCashActivityDetails">
        <link:definition>9955534 - Disclosure - Impairment, Restructuring and Other Costs - Restructuring and Other Cash Activity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertiesandLeasesPropertyPlantandEquipmentDetails" roleURI="http://www.macys.com/role/PropertiesandLeasesPropertyPlantandEquipmentDetails">
        <link:definition>9955535 - Disclosure - Properties and Leases - Property, Plant and Equipment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertiesandLeasesNarrativeDetails" roleURI="http://www.macys.com/role/PropertiesandLeasesNarrativeDetails">
        <link:definition>9955536 - Disclosure - Properties and Leases - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertiesandLeasesRightofUseAssetandLiabilitiesDetails" roleURI="http://www.macys.com/role/PropertiesandLeasesRightofUseAssetandLiabilitiesDetails">
        <link:definition>9955537 - Disclosure - Properties and Leases - Right of Use Asset and Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertiesandLeasesComponentsofNetLeaseExpenseDetails" roleURI="http://www.macys.com/role/PropertiesandLeasesComponentsofNetLeaseExpenseDetails">
        <link:definition>9955538 - Disclosure - Properties and Leases - Components of Net Lease Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertiesandLeasesLeaseLiabilityMaturityDetails" roleURI="http://www.macys.com/role/PropertiesandLeasesLeaseLiabilityMaturityDetails">
        <link:definition>9955539 - Disclosure - Properties and Leases - Lease Liability Maturity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertiesandLeasesLeaseLiabilityMaturityDetails_1" roleURI="http://www.macys.com/role/PropertiesandLeasesLeaseLiabilityMaturityDetails_1">
        <link:definition>9955539 - Disclosure - Properties and Leases - Lease Liability Maturity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertiesandLeasesLeaseLiabilityMaturityDetails_2" roleURI="http://www.macys.com/role/PropertiesandLeasesLeaseLiabilityMaturityDetails_2">
        <link:definition>9955539 - Disclosure - Properties and Leases - Lease Liability Maturity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertiesandLeasesAdditionalInformationRegardingAssumptionsDetails" roleURI="http://www.macys.com/role/PropertiesandLeasesAdditionalInformationRegardingAssumptionsDetails">
        <link:definition>9955540 - Disclosure - Properties and Leases - Additional Information Regarding Assumptions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandOtherIntangibleAssetsCompanysGoodwillandOtherIntangibleAssetsDetails" roleURI="http://www.macys.com/role/GoodwillandOtherIntangibleAssetsCompanysGoodwillandOtherIntangibleAssetsDetails">
        <link:definition>9955541 - Disclosure - Goodwill and Other Intangible Assets - Company's Goodwill and Other Intangible Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandOtherIntangibleAssetsNarrativeDetails" roleURI="http://www.macys.com/role/GoodwillandOtherIntangibleAssetsNarrativeDetails">
        <link:definition>9955542 - Disclosure - Goodwill and Other Intangible Assets - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandOtherIntangibleAssetsFutureEstimatedIntangibleAmortizationExpenseDetails" roleURI="http://www.macys.com/role/GoodwillandOtherIntangibleAssetsFutureEstimatedIntangibleAmortizationExpenseDetails">
        <link:definition>9955543 - Disclosure - Goodwill and Other Intangible Assets - Future Estimated Intangible Amortization Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancingCompanyDebtDetails" roleURI="http://www.macys.com/role/FinancingCompanyDebtDetails">
        <link:definition>9955544 - Disclosure - Financing - Company Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancingInterestExpenseandLossesonEarlyRetirementofDebtDetails" roleURI="http://www.macys.com/role/FinancingInterestExpenseandLossesonEarlyRetirementofDebtDetails">
        <link:definition>9955545 - Disclosure - Financing - Interest Expense and Losses on Early Retirement of Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancingNarrativeDetails" roleURI="http://www.macys.com/role/FinancingNarrativeDetails">
        <link:definition>9955546 - Disclosure - Financing - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancingFutureMaturitiesofLongTermDebtDetails" roleURI="http://www.macys.com/role/FinancingFutureMaturitiesofLongTermDebtDetails">
        <link:definition>9955547 - Disclosure - Financing - Future Maturities of Long-Term Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancingDetailofDebtRepaymentsDetails" roleURI="http://www.macys.com/role/FinancingDetailofDebtRepaymentsDetails">
        <link:definition>9955548 - Disclosure - Financing - Detail of Debt Repayments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountsPayableandAccruedLiabilitiesAccountsPayableAndAccruedLiabilitiesDetails" roleURI="http://www.macys.com/role/AccountsPayableandAccruedLiabilitiesAccountsPayableAndAccruedLiabilitiesDetails">
        <link:definition>9955549 - Disclosure - Accounts Payable and Accrued Liabilities - Accounts Payable And Accrued Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountsPayableandAccruedLiabilitiesChangesInWorkersCompensationAndGeneralLiabilityReservesDetails" roleURI="http://www.macys.com/role/AccountsPayableandAccruedLiabilitiesChangesInWorkersCompensationAndGeneralLiabilityReservesDetails">
        <link:definition>9955550 - Disclosure - Accounts Payable and Accrued Liabilities - Changes In Workers' Compensation And General Liability Reserves (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountsPayableandAccruedLiabilitiesNarrativeDetails" roleURI="http://www.macys.com/role/AccountsPayableandAccruedLiabilitiesNarrativeDetails">
        <link:definition>9955551 - Disclosure - Accounts Payable and Accrued Liabilities - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="TaxesIncomeTaxExpenseDetails" roleURI="http://www.macys.com/role/TaxesIncomeTaxExpenseDetails">
        <link:definition>9955552 - Disclosure - Taxes - Income Tax Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="TaxesReasonForDifferenceBetweenExpectedTaxComputedAndIncomeTaxExpenseDetails" roleURI="http://www.macys.com/role/TaxesReasonForDifferenceBetweenExpectedTaxComputedAndIncomeTaxExpenseDetails">
        <link:definition>9955553 - Disclosure - Taxes - Reason For Difference Between Expected Tax Computed And Income Tax Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="TaxesTaxEffectsThatGiveRiseToSignificantPortionsOfDeferredTaxAssetsAndLiabilitiesDetails" roleURI="http://www.macys.com/role/TaxesTaxEffectsThatGiveRiseToSignificantPortionsOfDeferredTaxAssetsAndLiabilitiesDetails">
        <link:definition>9955554 - Disclosure - Taxes - Tax Effects That Give Rise To Significant Portions Of Deferred Tax Assets And Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="TaxesNarrativeDetails" roleURI="http://www.macys.com/role/TaxesNarrativeDetails">
        <link:definition>9955555 - Disclosure - Taxes - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="TaxesReconciliationOfBeginningAndEndingAmountOfUnrecognizedTaxBenefitsDetails" roleURI="http://www.macys.com/role/TaxesReconciliationOfBeginningAndEndingAmountOfUnrecognizedTaxBenefitsDetails">
        <link:definition>9955556 - Disclosure - Taxes - Reconciliation Of Beginning And Ending Amount Of Unrecognized Tax Benefits (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="TaxesUnrecognizedBenefitsandRelatedInterestPenaltiesDetails" roleURI="http://www.macys.com/role/TaxesUnrecognizedBenefitsandRelatedInterestPenaltiesDetails">
        <link:definition>9955557 - Disclosure - Taxes - Unrecognized Benefits and Related Interest Penalties (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="TaxesCashpaidforincometaxesnetofrefundsreceivedDetails" roleURI="http://www.macys.com/role/TaxesCashpaidforincometaxesnetofrefundsreceivedDetails">
        <link:definition>9955558 - Disclosure - Taxes - Cash paid for income taxes, net of refunds received (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RetirementPlansNarrativeDetails" roleURI="http://www.macys.com/role/RetirementPlansNarrativeDetails">
        <link:definition>9955559 - Disclosure - Retirement Plans - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RetirementPlansRetirementExpensesDetails" roleURI="http://www.macys.com/role/RetirementPlansRetirementExpensesDetails">
        <link:definition>9955560 - Disclosure - Retirement Plans -Retirement Expenses (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RetirementPlansReconciliationofBenefitObligationsPlanAssetsandFundedStatusofThePensionPlanandSERPDetails" roleURI="http://www.macys.com/role/RetirementPlansReconciliationofBenefitObligationsPlanAssetsandFundedStatusofThePensionPlanandSERPDetails">
        <link:definition>9955561 - Disclosure - Retirement Plans - Reconciliation of Benefit Obligations, Plan Assets, and Funded Status of The Pension Plan and SERP (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RetirementPlansNetPeriodicBenefitCostDetails" roleURI="http://www.macys.com/role/RetirementPlansNetPeriodicBenefitCostDetails">
        <link:definition>9955562 - Disclosure - Retirement Plans - Net Periodic Benefit Cost (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RetirementPlansWeightedAverageAssumptionsusedtodetermineProjectedBenefitObligationsforthePensionPlanandSERPDetails" roleURI="http://www.macys.com/role/RetirementPlansWeightedAverageAssumptionsusedtodetermineProjectedBenefitObligationsforthePensionPlanandSERPDetails">
        <link:definition>9955563 - Disclosure - Retirement Plans - Weighted Average Assumptions used to determine Projected Benefit Obligations for the Pension Plan and SERP (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RetirementPlansWeightedAverageAssumptionsusedtodetermineNetPeriodicPensionCostsforthePensionPlanandSERPDetails" roleURI="http://www.macys.com/role/RetirementPlansWeightedAverageAssumptionsusedtodetermineNetPeriodicPensionCostsforthePensionPlanandSERPDetails">
        <link:definition>9955564 - Disclosure - Retirement Plans - Weighted Average Assumptions used to determine Net Periodic Pension Costs for the Pension Plan and SERP (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RetirementPlansFairValueofPensionPlanAssetsDetails" roleURI="http://www.macys.com/role/RetirementPlansFairValueofPensionPlanAssetsDetails">
        <link:definition>9955565 - Disclosure - Retirement Plans - Fair Value of Pension Plan Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RetirementPlansEstimatedPensionPlanandSERPBenefitPaymentsDetails" roleURI="http://www.macys.com/role/RetirementPlansEstimatedPensionPlanandSERPBenefitPaymentsDetails">
        <link:definition>9955566 - Disclosure - Retirement Plans - Estimated Pension Plan and SERP Benefit Payments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationNarrativeDetails" roleURI="http://www.macys.com/role/StockBasedCompensationNarrativeDetails">
        <link:definition>9955567 - Disclosure - Stock Based Compensation - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationStockBasedCompensationExpenseDetails" roleURI="http://www.macys.com/role/StockBasedCompensationStockBasedCompensationExpenseDetails">
        <link:definition>9955568 - Disclosure - Stock Based Compensation - Stock-Based Compensation Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationFairValueofRestrictedStockAwardsDuringthePeriodDetails" roleURI="http://www.macys.com/role/StockBasedCompensationFairValueofRestrictedStockAwardsDuringthePeriodDetails">
        <link:definition>9955569 - Disclosure - Stock Based Compensation - Fair Value of Restricted Stock Awards During the Period (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationRestrictedStockAwardandRestrictedStockUnitActivityDetails" roleURI="http://www.macys.com/role/StockBasedCompensationRestrictedStockAwardandRestrictedStockUnitActivityDetails">
        <link:definition>9955570 - Disclosure - Stock Based Compensation - Restricted Stock Award and Restricted Stock Unit Activity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareholdersEquityNarrativeDetails" roleURI="http://www.macys.com/role/ShareholdersEquityNarrativeDetails">
        <link:definition>9955571 - Disclosure - Shareholders' Equity - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareholdersEquityTreasuryStockDetails" roleURI="http://www.macys.com/role/ShareholdersEquityTreasuryStockDetails">
        <link:definition>9955572 - Disclosure - Shareholders' Equity - Treasury Stock (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareholdersEquityChangesintheCompanysCommonStockIssuedandOutstandingDetails" roleURI="http://www.macys.com/role/ShareholdersEquityChangesintheCompanysCommonStockIssuedandOutstandingDetails">
        <link:definition>9955573 - Disclosure - Shareholders' Equity - Changes in the Company's Common Stock Issued and Outstanding (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsandConcentrationsofCreditRiskFinancialAssetsMeasuredatFairValueonaRecurringandNonrecurringBasisDetails" roleURI="http://www.macys.com/role/FairValueMeasurementsandConcentrationsofCreditRiskFinancialAssetsMeasuredatFairValueonaRecurringandNonrecurringBasisDetails">
        <link:definition>9955574 - Disclosure - Fair Value Measurements and Concentrations of Credit Risk - Financial Assets Measured at Fair Value on a Recurring and Nonrecurring Basis (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsandConcentrationsofCreditRiskEstimatedFairValueofCompanyLongTermDebtDetails" roleURI="http://www.macys.com/role/FairValueMeasurementsandConcentrationsofCreditRiskEstimatedFairValueofCompanyLongTermDebtDetails">
        <link:definition>9955575 - Disclosure - Fair Value Measurements and Concentrations of Credit Risk - Estimated Fair Value of Company Long Term Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareComputationOfBasicandDilutedEarningsPerShareDetails" roleURI="http://www.macys.com/role/EarningsPerShareComputationOfBasicandDilutedEarningsPerShareDetails">
        <link:definition>9955576 - Disclosure - Earnings Per Share - Computation Of Basic and Diluted Earnings Per Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareNarrativeDetails" roleURI="http://www.macys.com/role/EarningsPerShareNarrativeDetails">
        <link:definition>9955577 - Disclosure - Earnings Per Share - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsDetails" roleURI="http://www.macys.com/role/CommitmentsDetails">
        <link:definition>9955578 - Disclosure - Commitments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplierFinanceProgramsDetails" roleURI="http://www.macys.com/role/SupplierFinanceProgramsDetails">
        <link:definition>9955579 - Disclosure - Supplier Finance Programs (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingDetails" roleURI="http://www.macys.com/role/SegmentReportingDetails">
        <link:definition>9955580 - Disclosure - Segment Reporting (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="m_AuditInformationAbstract" abstract="true" name="AuditInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="m_OtherRevenueNet" abstract="false" name="OtherRevenueNet" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_DefinedBenefitPlanNetPeriodicBenefitIncomeNet" abstract="false" name="DefinedBenefitPlanNetPeriodicBenefitIncomeNet" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_LeaseRightOfUseAsset" abstract="false" name="LeaseRightOfUseAsset" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_NoncurrentLeaseLiability" abstract="false" name="NoncurrentLeaseLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_DebtRepurchasePremiumAndExpenses" abstract="false" name="DebtRepurchasePremiumAndExpenses" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_PropertyPlantAndEquipmentAndLeasesOfLesseeAbstract" abstract="true" name="PropertyPlantAndEquipmentAndLeasesOfLesseeAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="m_PropertyPlantAndEquipmentAndLeasesOfLesseeDisclosureTextBlock" abstract="false" name="PropertyPlantAndEquipmentAndLeasesOfLesseeDisclosureTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="m_VendorAllowancesPolicyPolicyTextBlock" abstract="false" name="VendorAllowancesPolicyPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="m_AdvertisingCostsAndCooperativeAdvertisingAllowancesTableTableTextBlock" abstract="false" name="AdvertisingCostsAndCooperativeAdvertisingAllowancesTableTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="m_LesseeLeaseTableTextBlock" abstract="false" name="LesseeLeaseTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="m_ScheduleOfSupplementalInformationForLeaseAssumptionsAndCashFlowsTableTableTextBlock" abstract="false" name="ScheduleOfSupplementalInformationForLeaseAssumptionsAndCashFlowsTableTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="m_ChangesInWorkersCompensationAndGeneralLiabilityReserveIncludingNonCurrentPortionTableTableTextBlock" abstract="false" name="ChangesInWorkersCompensationAndGeneralLiabilityReserveIncludingNonCurrentPortionTableTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="m_OrganizationAndSummaryOfSignificantAccountingPoliciesTable" abstract="true" name="OrganizationAndSummaryOfSignificantAccountingPoliciesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="m_OrganizationAndSummaryOfSignificantAccountingPoliciesLineItems" abstract="true" name="OrganizationAndSummaryOfSignificantAccountingPoliciesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="m_GrossAdvertisingAndPromotionalCosts" abstract="false" name="GrossAdvertisingAndPromotionalCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_AdvertisingExpenseAsAPercentOfSales" abstract="false" name="AdvertisingExpenseAsAPercentOfSales" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="m_PercentageOfNetSalesToTotalRevenue" abstract="false" name="PercentageOfNetSalesToTotalRevenue" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="m_MacysSalesToEntireCompanySales" abstract="false" name="MacysSalesToEntireCompanySales" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="m_PercentageOfDigitalSalesToNetSales" abstract="false" name="PercentageOfDigitalSalesToNetSales" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="m_AgreementRenewalOptionNumberOfYears" abstract="false" name="AgreementRenewalOptionNumberOfYears" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="m_NetEarningsFromCreditOperations" abstract="false" name="NetEarningsFromCreditOperations" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_AmountReceivedUnderAgreement" abstract="false" name="AmountReceivedUnderAgreement" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_WomensAccessoriesShoesCosmeticsAndFragrancesMember" abstract="true" name="WomensAccessoriesShoesCosmeticsAndFragrancesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_WomensApparelMember" abstract="true" name="WomensApparelMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_MensAndKidsMember" abstract="true" name="MensAndKidsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_HomeOtherMember" abstract="true" name="HomeOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_CreditCardRevenuesNetMember" abstract="true" name="CreditCardRevenuesNetMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_MacysMediaNetworkRevenueNetMember" abstract="true" name="MacysMediaNetworkRevenueNetMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_RevenueFromContractWithCustomerRollForward" abstract="true" name="RevenueFromContractWithCustomerRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="m_ABoldNewChapterMember" abstract="true" name="ABoldNewChapterMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_PolarisStrategyMember" abstract="true" name="PolarisStrategyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_BuildingsOnOwnedLandMember" abstract="true" name="BuildingsOnOwnedLandMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_BuildingsAndLeaseholdImprovementsMember" abstract="true" name="BuildingsAndLeaseholdImprovementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_FinanceLeaseAssetNonLeaseComponent" abstract="false" name="FinanceLeaseAssetNonLeaseComponent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_FinanceLeaseLiabilityNonLeaseComponentNoncurrent" abstract="false" name="FinanceLeaseLiabilityNonLeaseComponentNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_LeaseLiability" abstract="false" name="LeaseLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_OperatingLeaseAssetNonLeaseComponent" abstract="false" name="OperatingLeaseAssetNonLeaseComponent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_OperatingLeaseLiabilityNonLeaseComponentCurrent" abstract="false" name="OperatingLeaseLiabilityNonLeaseComponentCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_OperatingLeaseLiabilityNonLeaseComponentNonCurrent" abstract="false" name="OperatingLeaseLiabilityNonLeaseComponentNonCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_OperatingLeaseExpenseNonLeaseComponent" abstract="false" name="OperatingLeaseExpenseNonLeaseComponent" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_OperatingAndVariableLeaseCost" abstract="false" name="OperatingAndVariableLeaseCost" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_LeaseAndRentalExpensePersonalProperty" abstract="false" name="LeaseAndRentalExpensePersonalProperty" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_EntireLeaseLiabilitiesPaymentsDueAbstract" abstract="true" name="EntireLeaseLiabilitiesPaymentsDueAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="m_LeaseLiabilityPaymentsDueNextTwelveMonths" abstract="false" name="LeaseLiabilityPaymentsDueNextTwelveMonths" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_LeaseLiabilityPaymentsDueYearTwo" abstract="false" name="LeaseLiabilityPaymentsDueYearTwo" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_LeaseLiabilityPaymentsDueYearThree" abstract="false" name="LeaseLiabilityPaymentsDueYearThree" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_LeaseLiabilityPaymentsDueYearFour" abstract="false" name="LeaseLiabilityPaymentsDueYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_LeaseLiabilityPaymentsDueYearFive" abstract="false" name="LeaseLiabilityPaymentsDueYearFive" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_LeaseLiabilityPaymentsDueAfterYearFive" abstract="false" name="LeaseLiabilityPaymentsDueAfterYearFive" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_LeaseLiabilityPaymentsDue" abstract="false" name="LeaseLiabilityPaymentsDue" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_LeaseLiabilityUndiscountedExcessAmount" abstract="false" name="LeaseLiabilityUndiscountedExcessAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_LesseeOperatingLeaseOptionToExtendReasonablyCertain" abstract="false" name="LesseeOperatingLeaseOptionToExtendReasonablyCertain" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_LesseeOperatingLeaseLeaseNotYetCommencedLiabilityIncurred" abstract="false" name="LesseeOperatingLeaseLeaseNotYetCommencedLiabilityIncurred" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_OperatingLeasePaymentNonLeaseComponent" abstract="false" name="OperatingLeasePaymentNonLeaseComponent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_OperatingLeasePaymentNonLeaseComponentOptionToExtendReasonablyCertain" abstract="false" name="OperatingLeasePaymentNonLeaseComponentOptionToExtendReasonablyCertain" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_LeasesSupplementalCashFlowElementsAbstract" abstract="true" name="LeasesSupplementalCashFlowElementsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="m_FiniteAndIndefiniteLivedIntangibleAssetTable" abstract="true" name="FiniteAndIndefiniteLivedIntangibleAssetTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="m_FiniteAndIndefiniteLivedIntangibleAssetLineItems" abstract="true" name="FiniteAndIndefiniteLivedIntangibleAssetLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="m_IndefiniteLivedIntangibleAssetsNet" abstract="false" name="IndefiniteLivedIntangibleAssetsNet" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_IntangibleAssetsExcludingComputerSoftwareMember" abstract="true" name="IntangibleAssetsExcludingComputerSoftwareMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_FivePointEightSevenFivePercentSeniorNotesDueTwoThousandTwentyNineMember" abstract="true" name="FivePointEightSevenFivePercentSeniorNotesDueTwoThousandTwentyNineMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_FivePointEightSevenFivePercentSeniorNotesDueTwoThousandThirtyMember" abstract="true" name="FivePointEightSevenFivePercentSeniorNotesDueTwoThousandThirtyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_SixPointOneTwoFivePercentSeniorNotesDueTwoThousandThirtyTwoMember" abstract="true" name="SixPointOneTwoFivePercentSeniorNotesDueTwoThousandThirtyTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_FourPointFivePercentSeniorNotesDueTwoThousandThirtyFourMember" abstract="true" name="FourPointFivePercentSeniorNotesDueTwoThousandThirtyFourMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_FivePointOneTwoFivePercentSeniorNotesDueTwoThousandFortyTwoMember" abstract="true" name="FivePointOneTwoFivePercentSeniorNotesDueTwoThousandFortyTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_FourPointThreePercentSeniorNotesDueTwoThousandFortyThreeMember" abstract="true" name="FourPointThreePercentSeniorNotesDueTwoThousandFortyThreeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_SixPointThreeSevenFivePercentSeniorNotesDueTwoThousandThirtySevenMember" abstract="true" name="SixPointThreeSevenFivePercentSeniorNotesDueTwoThousandThirtySevenMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_SixPointSevenSeniorSecuredDebenturesDueTwoThousandThirtyFourMember" abstract="true" name="SixPointSevenSeniorSecuredDebenturesDueTwoThousandThirtyFourMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_SevenPercentSeniorDebenturesDueTwoThousandTwentyEightMember" abstract="true" name="SevenPercentSeniorDebenturesDueTwoThousandTwentyEightMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_SixPointNineSeniorSecuredDebenturesDueTwoThousandTwentyNineMember" abstract="true" name="SixPointNineSeniorSecuredDebenturesDueTwoThousandTwentyNineMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_SixPointSevenSeniorSecuredDebenturesDueTwoThousandTwentyEightMember" abstract="true" name="SixPointSevenSeniorSecuredDebenturesDueTwoThousandTwentyEightMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_SixPointSevenNinePercentSeniorDebenturesDueTwoThousandTwentySevenMember" abstract="true" name="SixPointSevenNinePercentSeniorDebenturesDueTwoThousandTwentySevenMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_SixPointSevenPercentSeniorDebenturesDueTwoThousandTwentyEightMember" abstract="true" name="SixPointSevenPercentSeniorDebenturesDueTwoThousandTwentyEightMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_SixPointSevenSeniorDebenturesDueTwoThousandThirtyFourMember" abstract="true" name="SixPointSevenSeniorDebenturesDueTwoThousandThirtyFourMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_EightPointSevenFiveSeniorSecuredDebenturesDueTwoThousandTwentyNineMember" abstract="true" name="EightPointSevenFiveSeniorSecuredDebenturesDueTwoThousandTwentyNineMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_SixPointNinePercentSeniorDebenturesDueTwoThousandThirtyTwoMember" abstract="true" name="SixPointNinePercentSeniorDebenturesDueTwoThousandThirtyTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_SevenPointEightSevenFiveSeniorSecuredDebenturesDueTwoThousandThirtyMember" abstract="true" name="SevenPointEightSevenFiveSeniorSecuredDebenturesDueTwoThousandThirtyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_SevenPointEightSevenFivePercentSeniorDebenturesDueTwoThousandThirtyMember" abstract="true" name="SevenPointEightSevenFivePercentSeniorDebenturesDueTwoThousandThirtyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_SixPointNineSeniorSecuredDebenturesDueTwoThousandThirtyTwoMember" abstract="true" name="SixPointNineSeniorSecuredDebenturesDueTwoThousandThirtyTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_SevenPointThreeSevenFivePercentSeniorNotesDueTwoThousandThirtyThreeMember" abstract="true" name="SevenPointThreeSevenFivePercentSeniorNotesDueTwoThousandThirtyThreeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_SevenPointSixPercentSeniorDebenturesDueTwoThousandTwentyFiveMember" abstract="true" name="SevenPointSixPercentSeniorDebenturesDueTwoThousandTwentyFiveMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_CurrentPortionOfOtherLongTermObligationsMember" abstract="true" name="CurrentPortionOfOtherLongTermObligationsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_AmendedAndExtendedABLCreditFacilityMember" abstract="true" name="AmendedAndExtendedABLCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_NewABLCreditFacilityMember" abstract="true" name="NewABLCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_RevolvingABLFacilityMember" abstract="true" name="RevolvingABLFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_CreditSpreadRateMember" abstract="true" name="CreditSpreadRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_ABLBorrowerMember" abstract="true" name="ABLBorrowerMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_LongTermDebtDueTwentyTwentyEightAndTwentyTwentyNineMember" abstract="true" name="LongTermDebtDueTwentyTwentyEightAndTwentyTwentyNineMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_TenderOfferMember" abstract="true" name="TenderOfferMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_LineOfCreditFacilityAdditionalBorrowingCapacityAvailable" abstract="false" name="LineOfCreditFacilityAdditionalBorrowingCapacityAvailable" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_DebtInstrumentLiquidationPercentage" abstract="false" name="DebtInstrumentLiquidationPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="m_DebtCoverageRatio" abstract="false" name="DebtCoverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="m_DebtInstrumentCovenantPercentOfLoanCap" abstract="false" name="DebtInstrumentCovenantPercentOfLoanCap" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="m_DebtInstrumentCovenantAvailabilityPlusSuppressedAvailability" abstract="false" name="DebtInstrumentCovenantAvailabilityPlusSuppressedAvailability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_SixPointSevenSeniorDebenturesDueTwoThousandTwentyEightMember" abstract="true" name="SixPointSevenSeniorDebenturesDueTwoThousandTwentyEightMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_AccountsPayableGeneral" abstract="false" name="AccountsPayableGeneral" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_WorkersCompensationLiabilitiesRollForward" abstract="true" name="WorkersCompensationLiabilitiesRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="m_WorkersCompensationAndGeneralLiabilityReservesCoveredByDepositsAndReceivables" abstract="false" name="WorkersCompensationAndGeneralLiabilityReservesCoveredByDepositsAndReceivables" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_DeferredTaxAssetsLeaseLiabilities" abstract="false" name="DeferredTaxAssetsLeaseLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_DeferredTaxLiabilitiesTaxDeferredExpenseCompensationAndBenefitsPostretirementBenefits" abstract="false" name="DeferredTaxLiabilitiesTaxDeferredExpenseCompensationAndBenefitsPostretirementBenefits" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_CurrentIncomeTaxesMember" abstract="true" name="CurrentIncomeTaxesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_LongTermDeferredIncomeTaxesMember" abstract="true" name="LongTermDeferredIncomeTaxesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_NEWYORKCITYMember" abstract="true" name="NEWYORKCITYMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_DefinedContributionQualifiedPlanMember" abstract="true" name="DefinedContributionQualifiedPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_NonQualifiedDefinedContributionPlanMember" abstract="true" name="NonQualifiedDefinedContributionPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_NumberOfHoursRequiredForParticipationInDefinedBenefitAndDefinedContributionPlans" abstract="false" name="NumberOfHoursRequiredForParticipationInDefinedBenefitAndDefinedContributionPlans" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="m_LiabilityUnderQualifiedDefinedContributionPlan" abstract="false" name="LiabilityUnderQualifiedDefinedContributionPlan" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_LiabilityUnderNonQualifiedDefinedContributionPlan" abstract="false" name="LiabilityUnderNonQualifiedDefinedContributionPlan" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_TotalRetirementExpense" abstract="false" name="TotalRetirementExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_ChangeInProjectedBenefitObligationRollForward" abstract="true" name="ChangeInProjectedBenefitObligationRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="m_ChangesInPlanAssetsRollForward" abstract="true" name="ChangesInPlanAssetsRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="m_TotalNetPeriodicCostAndAmountsRecognizedInOtherComprehensiveIncome" abstract="false" name="TotalNetPeriodicCostAndAmountsRecognizedInOtherComprehensiveIncome" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_DefinedBenefitPlanAssumptionsUsedCalculatingNetPeriodicBenefitCostDiscountRateServiceCost" abstract="false" name="DefinedBenefitPlanAssumptionsUsedCalculatingNetPeriodicBenefitCostDiscountRateServiceCost" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="m_DefinedBenefitPlanAssumptionsUsedCalculatingNetPeriodicBenefitCostDiscountRateInterestCost" abstract="false" name="DefinedBenefitPlanAssumptionsUsedCalculatingNetPeriodicBenefitCostDiscountRateInterestCost" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="m_PensionPlansDefinedBenefitExcludingInterestAndDividendReceivablesAndPendingInvestmentPurchasesAndSalesMember" abstract="true" name="PensionPlansDefinedBenefitExcludingInterestAndDividendReceivablesAndPendingInvestmentPurchasesAndSalesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_MoneymarketpooledfundsMember" abstract="true" name="MoneymarketpooledfundsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_EquitySecuritiesUSPooledFundsMember" abstract="true" name="EquitySecuritiesUSPooledFundsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_EquitySecuritiesInternationalPooledFundsMember" abstract="true" name="EquitySecuritiesInternationalPooledFundsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_PooledFundsMember" abstract="true" name="PooledFundsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_DerivativesinapositivepositionMember" abstract="true" name="DerivativesinapositivepositionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_DerivativesinanegativepositionMember" abstract="true" name="DerivativesinanegativepositionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_AgencyBackedBondsMember" abstract="true" name="AgencyBackedBondsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_RestrictedStockAndTimeBasedRestrictedStockUnitAwardsMember" abstract="true" name="RestrictedStockAndTimeBasedRestrictedStockUnitAwardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_CmdCommitteePerformanceBasedRestrictedStockPlanMember" abstract="true" name="CmdCommitteePerformanceBasedRestrictedStockPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_EvaluationPeriodOfPerformanceBasedRestrictedStockPlanInYears" abstract="false" name="EvaluationPeriodOfPerformanceBasedRestrictedStockPlanInYears" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="m_PercentageRangeOfSharesReceivedByGrantRecipientBasedOnTargetAmountOfShares" abstract="false" name="PercentageRangeOfSharesReceivedByGrantRecipientBasedOnTargetAmountOfShares" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="m_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsPerformanceBasedGrantsInPeriodWeightedAverageGrantDateFairValue" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsPerformanceBasedGrantsInPeriodWeightedAverageGrantDateFairValue" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="m_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsPerformanceBasedGrantsInPeriod" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsPerformanceBasedGrantsInPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="m_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsPerformanceAdjustment" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsPerformanceAdjustment" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="m_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsTimeBasedGrantsInPeriod" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsTimeBasedGrantsInPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="m_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsPerformanceAdjustmentWeightedAverageGrantDateFairValue" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsPerformanceAdjustmentWeightedAverageGrantDateFairValue" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="m_AuthorizedShareRepurchaseProgramMember" abstract="true" name="AuthorizedShareRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_TreasuryStockDeferredCompensationPlansMember" abstract="true" name="TreasuryStockDeferredCompensationPlansMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_TreasuryStockOtherMember" abstract="true" name="TreasuryStockOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="m_LongTermDebtGrossIncludingCurrentMaturities" abstract="false" name="LongTermDebtGrossIncludingCurrentMaturities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_LongTermDebtIncludingCurrentMaturities" abstract="false" name="LongTermDebtIncludingCurrentMaturities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="m_LongTermDebtIncludingCurrentMaturitiesFairValue" abstract="false" name="LongTermDebtIncludingCurrentMaturitiesFairValue" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
