OPERATING AGREEMENT OF DOLLAR TREE SOURCING COMPANY, LLC May 26, 2010

Exhibit 3.12

OPERATING AGREEMENT

OF

DOLLAR TREE SOURCING COMPANY, LLC

May 26, 2010

i

ii

OPERATING AGREEMENT

OF

DOLLAR TREE SOURCING COMPANY, LLC

THIS OPERATING AGREEMENT is made and entered into as of May 26, 2010 by Dollar Tree Stores, Inc., a Virginia corporation and the sole member of Dollar Tree Sourcing Company, LLC, a Virginia limited liability company, to set forth the terms and conditions on which the management, business and affairs of the Company shall be conducted.

SECTION 1

ORGANIZATIONAL MATTERS

1.01        Formation. The Company was formed as a Virginia limited liability company under the Act on May 26, 2010. The rights and obligations of the Member shall be as provided in the Act, except as otherwise expressly provided herein. In the event of any inconsistency between any terms and conditions contained in this Operating Agreement and any non-mandatory provisions of the Act, the terms and conditions contained in this Operating Agreement shall govern and in the event of any inconsistency between any items and conditions contained in this Operating Agreement and any mandatory provisions of the Act, the terms and conditions of the Act shall govern.

1.02        Name. The name of the Company shall be “Dollar Tree Sourcing Company, LLC.”

1.03        Principal Office. The principal office of the Company is ▇▇▇ ▇▇▇▇▇ ▇▇▇▇▇▇▇, ▇▇▇▇▇▇▇▇▇▇, ▇▇▇▇▇▇▇▇ ▇▇▇▇▇, or such other place as the Managers may from time to time designate. The Company may have other offices at any place or places as may be determined by the Managers.

1.04        Purpose. The Company may engage in any and all lawful activities as may be necessary, incidental or convenient to carrying out the business of the Company as contemplated by this Operating Agreement or deemed appropriate by the Managers or the Member.

1.05        Certificate of Formation; Filings. The Company executed and filed Articles of Organization with the Virginia State Corporation Commission as required by the Act. Any Manager may execute and file any amendments to the Articles of Organization authorized by the Member from time to time in a form prescribed by the Act. Any Manager also shall cause to be made, on behalf of the Company, such additional filings and recordings as he shall deem necessary or advisable.

1.06        Fictitious Business Name Statements; Qualification in Other States. Following the execution of this Operating Agreement, fictitious business name statements and qualifications in various states may be filed and published as deemed necessary by the Managers.

1

1.07        Registered Office and Registered Agent. The Company shall continuously maintain a registered office and a designated and duly qualified agent for service of process on the Company in the Commonwealth of Virginia. As of the date of this Operating Agreement, the address of the Company’s registered office is ▇▇▇ ▇▇▇▇▇▇▇▇▇ ▇▇▇▇▇, ▇▇▇▇▇ ▇▇▇▇, ▇▇▇▇▇▇▇, ▇▇▇▇▇▇▇▇ ▇▇▇▇▇, and its registered agent is ▇▇▇▇▇▇▇ ▇. Old, Jr. The registered office and registered agent may be changed from time to time by any Manager or by action of the Member.

1.08        Term. The Company commenced on May 26, 2010, and shall continue until terminated pursuant to this Operating Agreement.

SECTION 2

DEFINITIONS

The following terms used in this Operating Agreement shall have the following meanings (unless otherwise expressly provided herein):

(a)           “Act” shall mean the Virginia Limited Liability Company Act, Va. Code Section 13.1-1000 et seq., as amended and in force from time to time.

(b)           “Affiliate” means, with respect to the Member or any Manager or employee of the Company, any Person that directly or indirectly through one or more intermediaries, controls, or is controlled by, or is under common control with, such Member, Manager or employee and shall include any relative or spouse of such Member, Manager or employee or any relative of such Member’s, Manager’s or employee’s spouse. As used in the foregoing sentence, the term “control” means possession, directly or indirectly, of the power to direct or cause a direction of the management or policies of a Person, whether through the ownership of voting securities, by contract, or otherwise.

(c)           “Articles” shall mean the Articles of Organization of the Company as filed and amended with the State Corporation Commission of Virginia from time to time.

(d)           “Capital Contribution” shall mean any contribution to the capital of the Company by the Member in cash, property or services, or a binding obligation to contribute cash, property or services, whenever made.

(e)           “Code” shall mean the Internal Revenue Code of 1986, as amended, or corresponding provisions of subsequent superseding federal revenue laws.

(f)            “Company” shall mean Dollar Tree Sourcing Company, LLC, a Virginia limited liability company, as set forth in the Certificate of Organization issued by the Virginia State Corporation Commission on May 26, 2010.

(g)           “Entity” shall mean any general partnership, limited partnership, limited liability company, corporation, joint venture, trust, business trust, cooperative or other association.

2

(h)           “Fiscal Year” shall mean the Company’s fiscal year, as determined by the Managers or an authorized Officer.

(i)            “Manager” shall mean a manager as defined in the Act and as specified in Section 3.

(j)            “Member” shall initially mean Dollar Tree Stores, Inc., a Virginia corporation, and thereafter any Person to whom membership interest may be lawfully transferred or issued.

(k)           “Officer” shall mean any individual so designated herein or that the Managers designate as an officer of the Company, pursuant to Section 3.03.

(l)            “Operating Agreement” shall mean this Operating Agreement as originally executed and as amended from time to time.

(m)          “Person” shall mean any natural person or Entity, and the heirs, executors, administrators, legal representatives, successors and assigns of such Person where the context so permits.

SECTIONS 3

MANAGEMENT

3.01        Managers. The Company shall be managed under the direction of at least one (1) and not more than five (5) Managers, who shall be called individually a “Manager,” and collectively, the “Managers.” The Managers shall be appointed and may be removed at any time by the Member. The initial Managers of the Company shall be ▇▇▇▇ ▇▇▇▇▇▇▇ and ▇▇▇▇▇ ▇▇▇▇▇▇▇.

3.02        General Powers of the Managers.

(a)           Except as otherwise limited in this Operating Agreement, the Managers shall have exclusive right to manage the Company and to make all decisions regarding the business of the Company. The Managers shall carry out the policies, directions, orders and resolutions of the Member in the manner described in this Operating Agreement and as authorized and directed by the Member from time to time. To the extent not inconsistent with the Act, the Articles or the express provisions of this Operating Agreement, all of the Managers shall have the same rights, powers and authority with respect to the Company and each may act independently on behalf of the Company. The Managers may delegate prescribed functions to any Officer, employee, agent or consultant.

(b)           The Managers are granted the right, power and authority to do in the name of, and on behalf of, the Company all things that, in his sole judgment, are necessary, proper or desirable to carry out the purposes of the Company, including, but not limited to, the right, power and authority to:

3

(i)            Enter into, make and perform contracts, agreements and other undertakings binding the Company that may be necessary, appropriate or advisable in furtherance of the purposes of the Company.

(ii)           Open and maintain bank accounts, investment accounts and other arrangements, draw checks and other orders for the payment of money, and designate individuals with authority to sign or give instructions with respect to those accounts and arrangements; provided, that Company funds shall not be commingled with funds from other sources and shall be used solely for the benefit of the Company.

(iii)          Collect funds due to the Company.

(iv)          Acquire, utilize for the Company’s purposes, maintain and dispose of any assets of the Company.

(v)           Pay debts and obligations of the Company, to the extent that funds of the Company are available therefor.

(vi)          Borrow money or otherwise commit the credit of the Company for Company activities, and voluntarily prepay or extend any such borrowings.

(vii)         Employ from time to time persons, firms or corporations for the operation and management of the Company, including, without limitation, managing agents, contractors, subcontractors, architects, engineers, laborers, suppliers, accountants and attorneys, on such terms and for such compensation as the Managers shall determine, notwithstanding the fact that the Managers or the Member may have a financial interest in such firms or corporations.

(viii)        Make elections available to the Company under the Code.

(ix)          Obtain general liability, property and other insurance for the Company, as the Managers deem proper.

(x)           Take such actions as may be directed by the Member in furtherance of their approval of any matter set forth in Section 4 hereof.

(xi)          Do and perform all such things and execute, acknowledge and deliver any and all such instruments as may be in furtherance of the Company’s purposes and necessary and appropriate to the conduct of its business.

(c)           The Managers may delegate to one (1) or more of their number the authority to execute any documents or take any other actions deemed necessary or desirable in furtherance of any action that they have authorized on behalf of the Company as provided in Section 3 hereof.

4

(d)           All actions taken by the Managers on behalf of the Company from the date of its organization to the execution of this Operating Agreement are ratified and confirmed.

3.03        Officers.

(a)           The Managers may, as they deem appropriate, elect and remove Officers with such authority to act on behalf of the Company as determined by the Managers. The initial Officers and their respective offices are set forth below:

(b)           President: The president shall be responsible to the Managers and, subject to the Managers, shall be responsible for the general management and control of the business and affairs of the Company and shall devote himself to the Company’s operations under the basic policies set by the Managers. He shall from time to time report to the Managers on matters within his knowledge which the interests of the Company may require be brought to his notice. He shall do and perform such other duties from time to time as may be assigned to him by the Managers.

(c)           Vice Presidents: The vice presidents of the Company shall assist the President in carrying out his respective duties and shall perform those duties which may from time to time be assigned to them.

(d)           Secretary: The secretary shall keep the minutes of all meetings of the Company in a book or books kept for that purpose. The secretary shall have charge of such books and papers as the Managers may direct. He shall attend to the giving and serving of all notices of the Company and shall also have such other powers and perform such other duties as pertain to his office, or as the Managers or the president may from time to time prescribe.

5

(e)           Assistant Secretaries: In the absence or disability of the secretary or at the direction of the secretary, one or more assistant secretaries shall perform some or all of the duties of the secretary and, when so acting, shall have such powers of, and be subject to the restrictions upon, the secretary. Each assistant secretary shall also perform such other duties as from time to time may be assigned to him by the Managers or the president.

(f)            Other Officers: The Managers may also choose a chief operating officer, chief financial officer, controller, treasurer, general counsel, as well as other officers and agents, with such titles, duties, and powers as the Managers may from time to time determine. Any number of offices may be held by the same person.

3.04        Tenure. A Manager or Officer shall hold office until his death, resignation, disqualification or removal.

3.05        Compensation. The compensation, if any, of the Managers and Officers shall be fixed from time to time by the Member. The Managers and Officers shall be entitled to reimbursement for expenses incurred by them in performing their duties, according to the policies set by the Member from time to time.

3.06        Managers and Officers Have No Exclusive Duty to Company. Unless otherwise expressly provided hereunder or under any other agreement entered into between the Company and such Manager or Officer, no Manager or Officer shall be required to manage the Company as his sole and exclusive function, and he may have other business interests and may engage in other activities in addition to those relating to the Company, and neither the Company nor the Member shall have any right, by virtue of this Operating Agreement, to share or participate in such other investments or activities of such Manager or Officer or to the income or proceeds derived therefrom.

3.07        Action by Consent. Any action required or permitted to be taken at a meeting of the Managers may be taken without a meeting if one or more written consents to such action are signed by the Managers. Action taken under this Section is effective when the Managers sign the consent or consents, unless the consent or consents specifies a different effective date.

SECTION 4

LIMITATION OF LIABILITY; INDEMNIFICATION

4.01        Limitation of Liability of Managers and Officers. In any proceeding brought by or in the right of the Company or brought by or on behalf of the Member, a Manager or Officer (in his capacity as such) or any of its Affiliates shall not be liable to the Company or its Member for any monetary damages arising out of any transaction, occurrence or course of conduct, unless in such proceeding the Manager, Officer or Affiliate was adjudged to have engaged in willful misconduct or a knowing violation of the criminal law.

6

4.02        Indemnity of Managers and Officers. The Managers and Officers shall be indemnified by the Company under the following circumstances and in the manner and to the extent indicated:

(a)           Every Person, and his heirs, executors and administrators, who was or is a party or is threatened to be made a party to any threatened, pending or completed action, suit or proceeding of any kind, whether civil, criminal, administrative, arbitrative or investigative, or was or is the subject of any claim, and whether or not by or in the right of the Company, by reason of his being or having been a Manager or Officer, or by reason of his serving or having served at the request of the Company as a director, officer, manager, employee or agent of another Entity, or at the request of the Company in any capacity that under Federal law regulating employee benefit plans would or might constitute him a fiduciary with respect to any such plan, whether or not such plan is or was for employees of the Company, shall be indemnified by the Company against expenses (including attorneys’ fees), judgments, fines, penalties, awards, costs, amounts paid in settlement and liabilities of all kinds, actually and reasonably incurred by him in connection with, or resulting from, such action, suit, proceeding or claim, if he acted in good faith and in the manner he reasonably believed to be in, or not opposed to, the best interests of the Company, and, with respect to any criminal action or proceeding, had no reasonable cause to believe his conduct was unlawful, provided that no indemnification shall be made in respect of any claim, issue or matter as to which he shall have been adjudicated to be liable to the Company for willful misconduct or a knowing violation of the criminal law in the performance of his duty to the Company unless, and only to the extent, that the court in which such action, suit or proceeding was brought shall determine upon application that, despite the adjudication of liability but in view of all circumstances of the case, he is fairly and reasonably entitled to indemnity. The termination of any such action, suit or proceeding by judgment, order or conviction, or upon a plea of nolo contendere or its equivalent, or by settlement, shall not of itself create a presumption that any such Person did not act in good faith and in a manner he reasonably believed to be in, or not opposed to, the best interest of the Company.

(b)           Any indemnification under Section 4.02(a) (unless ordered by a court) shall be made by the Company only as authorized in the specific case upon a determination that indemnification of such Person is proper in the circumstances because the Manager or Officer had met the applicable standard of conduct set forth in such paragraph. Such determination may be made either (i) by the Managers by a majority vote of a quorum consisting of Managers who were not a party to such action, suit or proceeding, or (ii) if such a quorum is not obtainable or, even if obtainable, if a quorum of disinterested Managers so directs, by independent legal counsel in a written opinion, or (iii) by the Member.

(c)           Reasonable expenses (including attorneys’ fees) incurred by or in respect of any such Person in connection with any such action, suit or proceeding, whether civil, criminal, administrative, arbitrative or investigative, shall be paid by the Company in advance of the final disposition thereof upon receipt of an undertaking by, or on behalf of, such Person to repay such amount if it shall ultimately be determined that he is not entitled to be indemnified by the Company.

7

(d)           The Managers of the Company shall have the power, generally and in specific cases, to indemnify employees and agents of the Company to the same extent as provided in this Section with respect to its Managers.

(e)           The provisions of this Section are in addition to, and not in substitution for, any other right to indemnity to which any Person who is or may be indemnified by or pursuant to this Section may otherwise be entitled, and to the powers otherwise accorded by law to the Company to indemnify any such Person and to purchase and maintain insurance on behalf of any such Person against any liability asserted against or incurred by him in any capacity referred to in this Section or arising from his status as serving or having served in any such capacity (whether or not the Company would have the power to indemnify against such liability).

(f)            If any provision of this Section shall be adjudicated invalid or unenforceable, such adjudication shall not be deemed to invalidate or otherwise affect any other provision hereof or any power of indemnity which the Company may have under the laws of the Commonwealth of Virginia.

(g)           No amendment or repeal of this Section shall limit or eliminate the right to indemnification provided hereunder with respect to acts or omissions occurring prior to such amendment or repeal.

4.03        No Personal Liability to Member. Notwithstanding any provision of Section 4.02 above, the indemnification provided in Section 4.02 shall in no event cause the Member to incur any liability to the Company beyond the Member’s total Capital Contributions plus the Member’s share of any undistributed profits of the Company, nor shall it result in any liability of the Member to any third party.

SECTION 5

ACTION BY THE MEMBER

5.01        Meetings. Meetings of the Company, for any purpose or purposes, unless otherwise prescribed by statute, may be called by any Manager or the Member at any time.

5.02        Action by Consent. Any action required or permitted to be taken at a meeting of the Company may be taken without a meeting if one or more written consents to such action are signed by the Member. Action taken under this Section is effective when the Member signs the consent or consents, unless the consent or consents specifies a different effective date.

8

SECTION 6

CONTRIBUTIONS TO THE COMPANY AND DISTRIBUTIONS

6.01        Member’s Capital Contributions.

(a)           Initial Capital Contribution. The Member may make an initial Capital Contribution in an amount the Member deems necessary to cover the start-up expenses of the Company.

(b)           Additional Capital Contributions. The Member shall not be required to make any further Capital Contributions beyond those set forth in Section 6.01(a) above.

(c)           Loans. The Managers and Officers may endeavor to obtain a loan or loans to the Company, from time to time, in order to finance the operation of the business of the Company.

(d)           Loans to Company by Member. Nothing in this Operating Agreement shall prevent the Member from making secured or unsecured loans to the Company by agreement with the Company in accordance with the terms of this Operating Agreement.

6.02        Distributions. Distributions shall be made by the Company to the Member at such times and in such amounts as the Member shall determine in its sole discretion; provided, however, the Company’s obligation, and the Managers’ authority, to make any distribution is subject to the restrictions governing distributions under the Act and such other pertinent governmental restrictions as are now and may hereafter become effective. Currently, among other prohibitions, the Act prohibits the Company from making a distribution to the extent that, after giving effect to the distribution, liabilities of the Company exceed the fair value of the assets of the Company.

SECTION 7

TAX MATTERS

7.01        Tax Filings and Elections. The Managers shall cause the preparation and timely filing of all tax returns required to be filed by the Company pursuant to the Code and all other tax returns deemed necessary and required in each jurisdiction in which the Company does business. Copies of such returns, or pertinent information therefrom, shall be furnished to the Member within a reasonable time after the end of the Company’s fiscal year. All elections permitted to be made by the Company under federal or state laws, including but not limited to any election under Code Section 754, shall be made by the Managers.

9

SECTION 8

DISSOLUTION AND TERMINATION

8.01        Events of Dissolution. The Company shall be dissolved upon the occurrence of any of the following events:

(a)           The determination in writing of the Member;

(b)           The adjudication of the Company as insolvent within the meaning of insolvency in either bankruptcy or equity proceedings, or the filing of an involuntary petition in bankruptcy against the Company (which is not dismissed within ninety (90) days), or the filing against the Company of a petition for reorganization under the federal bankruptcy code or any state statute (which is not dismissed within ninety (90) days), or a general assignment by the Company for the benefit of creditors, or the voluntary claim (by the Company) that it is insolvent under any provisions of the federal bankruptcy code (or any state insolvency statutes), or the appointment for the Company of a temporary or permanent receiver, trustee, custodian or sequestrator, and such receiver, trustee, custodian or sequestrator is not dismissed within ninety (90) days; or

(c)           As otherwise required by Virginia law.

8.02        Liquidation. Upon the dissolution of the Company, it shall wind up its affairs by either or a combination of both of the following methods as the Managers (or if there are no Managers, such Person or Persons appointed by the Member) shall in their sole discretion determine:

(a)           Selling the Company’s assets and, after paying the Company’s liabilities or reserving sufficient funds for such liabilities, distributing the net proceeds to the Member in satisfaction of its interest in the Company; and/or,

(b)           Distributing the Company’s assets to the Member in kind with the Member accepting the Company’s assets, subject to its liabilities, in satisfaction of its interest in the Company.

8.03        Orderly Liquidation. A reasonable time as determined by the Managers (or the Person or Persons carrying out the liquidation) shall be allowed for the orderly liquidation of the assets of the Company and the discharge of liabilities to the creditors so as to minimize any losses attendant upon dissolution.

10

8.04        Distributions. Upon dissolution, the Company’s assets (including any cash on hand) shall be distributed in the following order and in accordance with the following priorities:

(a)           First, to the payment of the debts and liabilities of the Company (including, but not limited to, loans made by the Member) and the expenses of liquidation, including a sales commission to the selling agent, if any; then

(b)           Second, to the setting up of any reserves which the Managers (or the Person or Persons carrying out the liquidation) shall deem reasonably necessary for any contingent or unforeseen liabilities or obligations of the Company. Said reserves shall be paid over to a bank or an attorney at law as escrow agent to be held for the purpose of disbursing such reserves in payment of any of the aforementioned contingencies. At the expiration of such period as the Managers (or the Person or Persons carrying out the liquidation) shall deem advisable, the Managers shall distribute the balance thereof in the manner provided in the following subparagraph; then

(c)           Third, to the Member.

8.05        Certificate of Cancellation.

(a)           Within a reasonable time following the completion of the liquidation of the Company, there shall be supplied to the Member a statement which shall set forth the assets and the liabilities of the Company as of the date of complete liquidation. Upon completion of the liquidation of the Company and the distribution of all the Company’s assets, the Company shall terminate, and the Member shall execute and record a Certificate of Cancellation of the Company, as well as any and all other documents required to effectuate the dissolution and termination of the Company.

(b)           Upon the issuance of the filing of the Certificate of Cancellation, the existence of the Company shall cease, except for the purpose of suits, other proceedings and appropriate action as provided in the Act. The Managers shall thereafter be trustees for the Member and creditors of the Company and as such shall have authority to distribute any Company property discovered after dissolution, convey real estate, if any, and take such other action as may be necessary on behalf of and in the name of the Company.

SECTION 9

MISCELLANEOUS PROVISIONS

9.01        Bank Accounts. The Company shall maintain such bank accounts as any Manager or Officer may determine to be appropriate from time to time.

9.02        Books of Account and Records. Proper and complete records and books of account shall be kept or shall be caused to be kept by the Managers in which shall be entered fully and accurately all transactions and other matters relating to the Company in such detail and

11

completeness as is customary and usual for businesses of the type engaged in by the Company. The books and records shall at all times be maintained at the principal office of the Company, which initially shall be located at ▇▇▇ ▇▇▇▇▇ ▇▇▇▇▇▇▇, ▇▇▇▇▇▇▇▇▇▇, ▇▇▇▇▇▇▇▇ ▇▇▇▇▇, and shall be open to inspection and examination of the Member or its duly authorized representatives during reasonable business hours.

9.03        Application of Virginia Law. This Operating Agreement, and the interpretation hereof, shall be governed exclusively by its terms and by the laws of the Commonwealth of Virginia, without reference to its choice of law provisions, and specifically the Act.

9.04        Amendments. This Operating Agreement may be amended by the Member at any time.

9.05        Construction. Whenever the singular number is used in this Operating Agreement and when required by the context, the same shall include the plural, and the masculine gender shall include the feminine and neuter genders, and vice versa.

9.06        Headings. The headings in this Operating Agreement are inserted for convenience only and are in no way intended to describe, interpret, define, or limit the scope, extent or intent of this Operating Agreement or any provision hereof.

9.07        Waivers. The failure of any party to seek redress for violation of or to insist upon the strict performance of any covenant or condition of this Operating Agreement shall not prevent a subsequent act, which would have originally constituted a violation, from having the effect of an original violation.

9.08        Rights and Remedies Cumulative. The rights and remedies provided by this Operating Agreement are cumulative and the use of any one right or remedy by any party shall not preclude or waive the right to use any or all other remedies. Such rights and remedies are given in addition to any other rights the parties may have by law, statute, ordinance or otherwise.

9.09        Severability. If any provision of this Operating Agreement or the application thereof to any person or circumstance shall be invalid, illegal or unenforceable to any extent, the remainder of this Operating Agreement and the application thereof shall not be affected and shall be enforceable to the fullest extent permitted by law.

9.10        Heirs, Successors and Assigns. Each and all of the covenants, terms, provisions and agreements herein contained shall be binding upon and inure to the benefit of the parties hereto and, to the extent permitted by this Operating Agreement, their respective heirs, legal representatives, successors and assigns.

9.11        Creditors. None of the provisions of this Operating Agreement shall be for the benefit of or enforceable by any creditor of the Company or creditor of the Member, in such creditor’s capacity as a creditor. The specific intent of the undersigned is that there shall be no third-party beneficiaries of this Operating Agreement.

12

9.12        Counterparts. This Operating Agreement may be executed in counterparts, each of which shall be deemed an original, and all of which together shall constitute one and the same instrument, and facsimile signatures shall have the same binding effect as manual signatures.

9.13        Entire Agreement. This Operating Agreement sets forth all of the promises, agreements, conditions and understandings between the parties respecting the subject matter hereof and supersedes all negotiations, conversations, discussions, correspondence, memoranda and agreements between the parties concerning such subject matter.

[Signature Page Follows]

13

The undersigned, being the sole Member of the Company, hereby agrees, acknowledges and certifies that the foregoing Operating Agreement constitutes the sole and entire Operating Agreement of Dollar Tree Sourcing Company, LLC, adopted as of the date first written above.

14