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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2013-04-02</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001483830</issuerCik>
        <issuerName>Niska Gas Storage Partners LLC</issuerName>
        <issuerTradingSymbol>NKA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001491465</rptOwnerCik>
            <rptOwnerName>Niska Sponsor Holdings Cooperatief U.A.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1001 FANNIN STREET, SUITE 2500</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77002</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001491398</rptOwnerCik>
            <rptOwnerName>Niska Holdings L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1001 FANNIN STREET, SUITE 2500</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77002</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001478770</rptOwnerCik>
            <rptOwnerName>Carlyle/Riverstone Energy Partners III, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1001 FANNIN STREET, SUITE 2500</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77002</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001478772</rptOwnerCik>
            <rptOwnerName>C/R Energy GP III, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1001 FANNIN STREET, SUITE 2500</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77002</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Subordinated Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0</value>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2013-04-02</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>33804745</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Units</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>33804745</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Pursuant to the Contribution, Assignment and Assumption Agreement with Niska Gas Storage Partners LLC (the &quot;Company&quot;), Niska Sponsor Holdings Cooperatief U.A. (&quot;Sponsor Holdings&quot;) received 33,804,745 subordinated units (&quot;Subordinated Units&quot;) and 100% of the incentive distribution rights (&quot;Former IDRs&quot;) upon the closing of the Company's initial public offering on May 17, 2010. The Subordinated Units would have otherwise converted automatically and without further consideration into the Company's common units representing limited partner interests on a one-for-one basis at the end of the subordination period.</footnote>
        <footnote id="F2">Pursuant to the Sponsor Equity Restructuring Agreement by and among the Company and Sponsor Holdings, dated April 2, 2013, Sponsor Holdings's Subordinated Units and Former IDRs were combined and restructured as a new class of incentive distribution rights (&quot;IDRs&quot;), with the terms set forth in the Company's Second Amended and Restated Operating Agreement, dated as of April 2, 2013.</footnote>
        <footnote id="F3">As of April 4, 2013, Sponsor Holdings directly owned the securities reported herein. All other reporting persons' ownership was indirect through Sponsor Holdings.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Jason Dubchak, Authorized Signatory, on behalf of Niska Sponsor Holdings Cooperatief U.A.</signatureName>
        <signatureDate>2013-04-04</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Jason Dubchak, Authorized Signatory, on behalf of Niska Holdings L.P.</signatureName>
        <signatureDate>2013-04-04</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Thomas Walker, Authorized Signatory, on behalf of Carlyle/Riverstone Energy Partners III, L.P.</signatureName>
        <signatureDate>2013-04-04</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Thomas Walker, Authorized Signatory, on behalf of C/R Energy GP III, LLC</signatureName>
        <signatureDate>2013-04-04</signatureDate>
    </ownerSignature>
</ownershipDocument>
