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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2020-07-09</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001816523</rptOwnerCik>
            <rptOwnerName>Scheiner Zachary</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O RA CAPITAL MANAGEMENT</rptOwnerStreet1>
            <rptOwnerStreet2>200 BERKELEY STREET, 18TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02116</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>18.00</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2020-07-09</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>10700</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <value>2030-07-08</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>10700</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>10700</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">All shares subject to the option vest 100% on the first anniversary of July 9, 2020, or, if earlier, on the day immediately preceding the first annual meeting of the Issuer's stockholders in 2021 at which one or more members of the Issuer's board of directors are to be elected. Each grant, to the extent outstanding and otherwise unvested, will become fully vest 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>
        <footnote id="F2">Under the Reporting Person's arrangement with RA Capital Management, L.P. (the &quot;Adviser&quot;), the Reporting Person holds the option for the benefit of the RA Capital Healthcare Fund, L.P. (the &quot;Fund&quot;), RA Capital Nexus Fund, L.P. (the &quot;Nexus Fund&quot;) and a separately managed account (the &quot;Account&quot;). The Reporting Person is obligated to turn over to the Adviser any net cash or stock received from the option, which will offset advisory fees owed by the Fund, the Nexus Fund and the Account to the Adviser. The Reporting Person therefore disclaims beneficial ownership of the option and underlying common stock.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Matthew Plunkett, Attorney-in-Fact for Zachary Scheiner</signatureName>
        <signatureDate>2020-07-10</signatureDate>
    </ownerSignature>
</ownershipDocument>
