<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0206</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2019-10-15</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0001540755</issuerCik>
        <issuerName>Anaplan, Inc.</issuerName>
        <issuerTradingSymbol>PLAN</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001789939</rptOwnerCik>
            <rptOwnerName>Dhingra Gagan</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>50 HAWTHORNE STREET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94105</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>See remarks</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Restricted Stock Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.00</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>18674</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The Reporting Person was granted restricted stock units (&quot;RSUs&quot;) in May 2019, which represent a contingent right to receive one share of Common Stock for each RSU. 25% of the RSUs shall vest on June 10, 2020 and an additional 6.25% of the RSUs will vest quarterly thereafter provided that the Reporting Person remains in continuous service on each vesting date.  Unless otherwise provided, on each vesting date shares of Common Stock will automatically be sold to satisfy the Reporting Person's tax withholding obligations in a non-discretionary transaction.</footnote>
    </footnotes>

    <remarks>Interim Controller and Chief Accounting Officer</remarks>

    <ownerSignature>
        <signatureName>/s/ Suhani Akhare, Attorney-in-Fact</signatureName>
        <signatureDate>2019-10-22</signatureDate>
    </ownerSignature>
</ownershipDocument>
