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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2021-06-13</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001787400</issuerCik>
        <issuerName>Nkarta, Inc.</issuerName>
        <issuerTradingSymbol>NKTX</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001595117</rptOwnerCik>
            <rptOwnerName>George Simeon</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O S.R. ONE, LIMITED</rptOwnerStreet1>
            <rptOwnerStreet2>161 WASHINGTON STREET, SUITE 500</rptOwnerStreet2>
            <rptOwnerCity>CONSHOHOCKEN</rptOwnerCity>
            <rptOwnerState>PA</rptOwnerState>
            <rptOwnerZipCode>19428</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>25.03</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2021-06-13</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>16511</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <value>2031-06-12</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>16511</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>16511</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">All shares subject to the option vest 100% on the first to occur of (i) June 13, 2022, or (ii) the day immediately preceding the first annual meeting of the Issuer's stockholders to occur after the date of grant of the award. Each grant, to the extent outstanding and otherwise unvested, will become fully vested should a &quot;change in control&quot; of the Issuer occur (as described in the applicable award agreement) or upon the Reporting Person's separation from service with the Issuer due to the Reporting Person's death or &quot;disability&quot; (as described in the applicable award agreement).</footnote>
    </footnotes>

    <remarks>Exhibit List:  Exhibit 24 - Power of Attorney</remarks>

    <ownerSignature>
        <signatureName>/s/ Alicia Hager, as Attorney-in-Fact</signatureName>
        <signatureDate>2021-06-15</signatureDate>
    </ownerSignature>
</ownershipDocument>
