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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2022-03-21</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001538210</issuerCik>
        <issuerName>NexImmune, Inc.</issuerName>
        <issuerTradingSymbol>NEXI</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001247015</rptOwnerCik>
            <rptOwnerName>BARER SOL J</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O NEXIMMUNE, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>9119 GAITHER ROAD</rptOwnerStreet2>
            <rptOwnerCity>GAITHERSBURG</rptOwnerCity>
            <rptOwnerState>MD</rptOwnerState>
            <rptOwnerZipCode>20877</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2022-03-21</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>30000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>2.136</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1477814</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1538013</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held by B&amp;S NexImmune Holdco LLC</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>346577</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held by Joshua Barer</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The price reported is a weighted average price. These shares were purchased in multiple transactions at prices ranging from $2.05 to $2.235, inclusive. The reporting person will provide to the staff of the Securities and Exchange Commission, the issuer, or any security holder of the issuer, upon request, full information regarding the number of shares purchased at each separate price.</footnote>
        <footnote id="F2">Excludes 175,012 shares of common stock underlying options that are currently exercisable.</footnote>
        <footnote id="F3">Mr. Sol Barer is the father of Joshua Barer, who is the sole manager of B&amp;S NexImmune Holdco LLC and has sole voting and dispositive control over the shares held by B&amp;S NexImmune Holdco LLC. Mr. Sol Barer is also a member of Barer &amp; Son Capital, LLC, which is a member of B&amp;S NexImmune Holdco LLC, but he does not have voting or dispositive control over the shares held by B&amp;S NexImmune Holdco LLC. Mr. Sol Barer disclaims beneficial ownership of the securities held by B&amp;S NexImmune Holdco LLC except to the extent of his pecuniary interest therein.</footnote>
        <footnote id="F4">Mr. Sol Barer is the father of Joshua Barer. Mr. Sol Barer disclaims beneficial ownership of the securities held by Joshua Barer.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Andrew Pearce, Attorney-in-fact</signatureName>
        <signatureDate>2022-03-22</signatureDate>
    </ownerSignature>
</ownershipDocument>
