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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-06-03</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000006885</issuerCik>
        <issuerName>STAGE STORES INC</issuerName>
        <issuerTradingSymbol>STGS</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001182211</rptOwnerCik>
            <rptOwnerName>GILMAN ALAN</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>10201 S MAIN ST.</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77025</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Options (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>37.5</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-06-03</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2500</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2006-06-03</value>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <value>2014-06-03</value>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>2500</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>26036</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Options for 2,500 shares were issued on June 3, 2004 with per share exercise price of $37.50. The term of this stock option is ten (10) years from the date of the grant of stock options (the &quot;Option Term&quot;). The stock options may not be exercised after the expiration of its Option Term (June 3, 2014). The stock options shall vest and become exercisable by Director according to the following: (1) 2 years from the date of grant (June 3, 2006), 50% of option may be exercised and (2) 4 years from the date of grant (June 3, 2008), 100% of the option may be exercised.</footnote>
        <footnote id="F2">Includes all derivative securities currently owned by the reporting person including those previously reported.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>Alan Gilman</signatureName>
        <signatureDate>2004-06-07</signatureDate>
    </ownerSignature>
</ownershipDocument>

