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

    <schemaVersion>X0206</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2015-09-30</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0001527599</issuerCik>
        <issuerName>Mirna Therapeutics, Inc.</issuerName>
        <issuerTradingSymbol>MIRN</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001270521</rptOwnerCik>
            <rptOwnerName>KOLLURI KRISHNA KITTU</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1954 GREENSPRING DRIVE</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 600</rptOwnerStreet2>
            <rptOwnerCity>TIMONIUM</rptOwnerCity>
            <rptOwnerState>MD</rptOwnerState>
            <rptOwnerZipCode>21093</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Series C Preferred Stock</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.00</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F3"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1241649</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Note 4</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Series D Preferred Stock</value>
                <footnoteId id="F5"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.00</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F3"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>583559</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Note 4</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Each share of Series C Preferred Stock will automatically convert on a one-to-one basis into Common Stock immediately prior to the consummation of the Issuer's initial public offering.</footnote>
        <footnote id="F2">The securities are immediately convertible.</footnote>
        <footnote id="F3">The expiration date is not relevant to the conversion of these securities.</footnote>
        <footnote id="F4">The Reporting Person is a director of NEA 14 GP, LTD, which is the sole general partner of NEA Partners 14, L.P. (&quot;NEA Partners 14&quot;). NEA Partners 14 is the sole general partner of New Enterprise Associates 14, L.P. (&quot;NEA 14&quot;), which is the direct beneficial owner of the securities. The Reporting Person disclaims beneficial ownership, within the meaning of Section 16 of the Securities Exchange Act of 1934, as amended, or otherwise of such portion of the NEA 14 shares in which the Reporting Person has no pecuniary interest.</footnote>
        <footnote id="F5">Each share of Series D Preferred Stock will automatically convert on a one-to-one basis into Common Stock immediately prior to the consummation of the Issuer's initial public offering.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Sasha Keough, attorney-in-fact</signatureName>
        <signatureDate>2015-09-30</signatureDate>
    </ownerSignature>
</ownershipDocument>
