-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 Jlnke64gSjdf5HAYyUlWrqH7cbSOGteqDZTpGe9O/Z6BdAS2+I5m/eltFkKZexz+
 HHFwk/NBupu6Pcuj5zTUTA==

<SEC-DOCUMENT>0000794367-08-000040.txt : 20080325
<SEC-HEADER>0000794367-08-000040.hdr.sgml : 20080325
<ACCEPTANCE-DATETIME>20080325113106
ACCESSION NUMBER:		0000794367-08-000040
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20080321
FILED AS OF DATE:		20080325
DATE AS OF CHANGE:		20080325

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			COLE THOMAS L
		CENTRAL INDEX KEY:			0001227926

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-13536
		FILM NUMBER:		08708646

	BUSINESS ADDRESS:	
		BUSINESS PHONE:		5135797000

	MAIL ADDRESS:	
		STREET 1:		C/O MACY'S, INC.
		STREET 2:		7 WEST SEVENTH STREET
		CITY:			CINCINNATI
		STATE:			OH
		ZIP:			45202

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			Macy's, Inc.
		CENTRAL INDEX KEY:			0000794367
		STANDARD INDUSTRIAL CLASSIFICATION:	RETAIL-DEPARTMENT STORES [5311]
		IRS NUMBER:				133324058
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			0128

	BUSINESS ADDRESS:	
		STREET 1:		7 WEST SEVENTH STREET
		CITY:			CINCINNATI
		STATE:			OH
		ZIP:			45202
		BUSINESS PHONE:		5135797000

	MAIL ADDRESS:	
		STREET 1:		7 W SEVENTH ST
		CITY:			CINCINNATI
		STATE:			OH
		ZIP:			45202

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	FEDERATED DEPARTMENT STORES INC /DE/
		DATE OF NAME CHANGE:	19950307

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	R H MACY & CO INC
		DATE OF NAME CHANGE:	19950307

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	MACY ACQUIRING CORP
		DATE OF NAME CHANGE:	19861124
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>primary_doc.xml
<DESCRIPTION>PRIMARY DOCUMENT
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2008-03-21</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000794367</issuerCik>
        <issuerName>Macy's, Inc.</issuerName>
        <issuerTradingSymbol>M</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001227926</rptOwnerCik>
            <rptOwnerName>COLE THOMAS L</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O MACY'S, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>7 WEST SEVENTH STREET</rptOwnerStreet2>
            <rptOwnerCity>CINCINNATI</rptOwnerCity>
            <rptOwnerState>OH</rptOwnerState>
            <rptOwnerZipCode>45202</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Vice Chair</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>108</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By 401(k) Plan</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Options to Purchase Common Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>24.85</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2008-03-21</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>67515</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2018-03-21</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>67515</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>67515</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Phantom Stock Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F3"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2008-03-21</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>35445</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F4"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>35445</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>57369</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Reflects matching contributions under the Issuer's 401(k) plan, derived by dividing the value of the undivided interest of the reporting person in the applicable investment fund as of March 21, 2008 by $24.85, the stock price of such date.</footnote>
        <footnote id="F2">Grant to reporting person of options to purchase 67,515 shares of common stock under the Issuer's 1995 Executive Equity Incentive Plan.  The options become exercisable in 25% increments on March 21, 2009, March 21, 2010, March 21, 2011 and March 21, 2012.</footnote>
        <footnote id="F3">1-for-1 conversion.</footnote>
        <footnote id="F4">The value of the phantom stock units will be payable in cash as follows:  50 percent on February 1, 2010 and 50 percent on January 31, 2011.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/Christopher M. Kelly, as attorney-in-fact for Thomas L. Cole pursuant to a Power of Attorney</signatureName>
        <signatureDate>2008-03-25</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----