Exhibit 3.2

Execution Version

SECOND AMENDED AND RESTATED

AGREEMENT OF LIMITED PARTNERSHIP

OF

INERGY HOLDINGS, L.P.

This SECOND AMENDED AND RESTATED AGREEMENT OF LIMITED PARTNERSHIP OF INERGY HOLDINGS, L.P., a Delaware limited partnership (the “Partnership”), dated as of November 5, 2010 (this “Agreement”) and effective at the Effective Time, is entered into by and between Inergy Holdings GP, LLC, a Delaware limited liability company (“Holdings GP”), as the General Partner of and a Limited Partner in the Partnership, and NRGP Limited Partner, LLC, a Delaware limited liability company and a wholly owned subsidiary of Holdings GP (“New NRGP LP”), as a Limited Partner in the Partnership.

BACKGROUND

The Partnership was formed on April 28, 2005 as a result of the conversion of Inergy Holdings, LLC from a Delaware limited liability company into a Delaware limited partnership, which changed its name to Inergy Holdings, L.P. On June 24, 2005, Holdings GP, as general partner, and the limited partners as of such date adopted an Amended and Restated Agreement of Limited Partnership of the Partnership (the “Initial Agreement”). On November 3, 2010, (A) Holdings GP, as general partner, entered into and made effective Amendment No. 1 to the Initial Agreement (the “Initial Agreement Amendment”), (B) Holdings GP contributed $1,000 to the Partnership in exchange for 1,000 Nonparticipating Limited Partner Units in the Partnership, (C) Holdings GP contributed 10 Nonparticipating Limited Partner Units held by it to New NRGP LP, and (D) Holdings GP and New NRGP LP were admitted as limited partners of the Partnership. The Initial Agreement, as amended by the Initial Agreement Amendment is referred to herein as the “Prior Agreement.”

Pursuant to (A) the First Amended and Restated Agreement and Plan of Merger (the “Merger Agreement”), dated as of September 3, 2010, by and among Inergy, L.P., a Delaware limited partnership (“Inergy”), Inergy GP, LLC, a Delaware limited liability company and the general partner of Inergy (“Inergy GP”), the Partnership, Holdings GP, New NRGP LP and NRGP MS, LLC, a Delaware limited liability company and a wholly owned subsidiary of Holdings GP, and (B) Sections 14.2(e) and 14.5 of the Prior Agreement, the Prior Agreement is hereby amended and restated in its entirety as follows.

AGREEMENT

1. Name. The name of Partnership is Inergy Holdings, L.P.

2. Purpose. The purpose and nature of the business to be conducted by the Partnership shall be to own all of the limited liability company interests in, and be the sole member of, Inergy GP. The General Partner shall cause the Partnership not to engage, directly or indirectly, in any business activity other than the ownership, and being a member, of Inergy GP and immaterial or administrative actions related thereto, without the prior consent of the Limited Partners.

3. Registered Office. The registered office of the Partnership in the State of Delaware is c/o Corporation Service Company, 2711 Centerville Road, Suite 400, Wilmington, Delaware 19808.

4. Registered Agent. The name and address of the registered agent of the Partnership for service of process on the Partnership in the State of Delaware is Corporation Service Company, 2711 Centerville Road, Suite 400, Wilmington, Delaware 19808.

5. Partners. At the Effective Time, (A) the 990 Nonparticipating Limited Partner Units owned by Holdings GP were converted into a 99% Limited Partner Interest in the Partnership, and (B) the 10 Nonparticipating Limited Partner Units owned by New NRGP LP were converted into a 1% Limited Partner Interest in the Partnership, in each case such Limited Partner Interests being duly authorized, validly issued, fully paid and, subject to applicable law, non-assessable. The names, percentage interests and the business, residence or mailing addresses of the General Partner and the Limited Partners are as follows:

6. Nature of General Partner Interest. The General Partner Interest in the Partnership is a non-economic interest, and is thus comprised solely of the management interest of the General Partner in the Partnership pursuant to this Agreement and the Delaware Revised Uniform Limited Partnership Act, as amended from time to time (the “Act”).

7. Powers. The Partnership shall be managed by the General Partner, and the powers of the General Partner include all powers, statutory and otherwise, possessed by general partners under the laws of the State of Delaware.

8. Dissolution. The Partnership shall dissolve, and its affairs shall be wound up if (a) all of the partners of the Partnership approve in writing, (b) an event of withdrawal of the General Partner has occurred under the Act unless there is a remaining general partner who is hereby authorized to, and shall, carry on the business of the Partnership without dissolution or the business of the Partnership is continued in accordance with the Act, (c) there are no Limited Partners of the Partnership unless the business of the Partnership is continued in accordance with the Act, or (d) an entry of a decree of judicial dissolution of the Partnership has occurred under §17-802 of the Act.

9. Additional Contributions. No partner of the Partnership is required to make any additional capital contribution to the Partnership.

10. Distributions. To the extent the Partnership receives any cash or other property in excess of its expected liabilities and expenses, the General Partner shall cause the Partnership to distribute 100% of such cash or other property promptly to the Limited Partners. Notwithstanding any other provision of this Agreement, neither the Partnership, nor the General Partner on behalf of the Partnership, shall be required to make a distribution to a partner of the Partnership on account of its interest in the Partnership if such distribution would violate the Act or other applicable law.

11. Taxes. The General Partner shall prepare and timely file (on behalf of the Partnership) all state and local tax returns, if any, required to be filed by the Partnership.

12. Assignments.

(a) The Limited Partners may assign all or any part of their respective Limited Partner Interests in the Partnership and may withdraw from the Partnership only with the consent of the General Partner.

(b) The General Partner may assign all or any part of its General Partner Interest in the Partnership and may withdraw from the Partnership only with the consent of the Limited Partners.

2

13. Withdrawal. The General Partner agrees not to withdraw, in its capacity as general partner, from the Partnership without the prior consent of the Limited Partners. Upon the withdrawal of the General Partner, in its capacity as general partner, from the Partnership or any event that causes the General Partner to cease to be a general partner of the Partnership, whether or not permitted by this Agreement, (a) the withdrawing General Partner shall cease to have any rights or powers as a general partner under this Agreement and shall not be entitled to any payment or distribution in connection with its General Partner Interest in the Partnership, and (b) the Limited Partners shall have the right to designate a successor General Partner and cause such successor General Partner to be admitted to the Partnership as a general partner effective immediately prior to the withdrawal of the prior General Partner.

14. Admission of Additional or Substitute Partners.

(a) One (1) or more additional or substitute Limited Partners of the Partnership may be admitted to the Partnership with only the consent of the General Partner and the Limited Partners.

(b) One (1) or more additional or substitute General Partners of the Partnership may be admitted to the Partnership with only the consent of the General Partner and the Limited Partners.

15. Liability of Limited Partner. A Limited Partner shall not have any liability for the obligations or liabilities of the Partnership except to the extent required by the Act.

16. Management. The General Partner shall conduct, direct and manage all activities of the Partnership. Except as otherwise expressly provided in this Agreement, all management powers over the business and affairs of the Partnership shall be exclusively vested in the General Partner, and no Limited Partner shall have any management power over the business and affairs of the Partnership. In addition to the powers now or hereafter granted a general partner of a limited partnership under applicable law or which are granted to the General Partner under any other provision of this Agreement, the General Partner shall have full power and authority to do all things and on such terms as it determines to be necessary or appropriate to conduct the business of the Partnership, to exercise all powers set forth in Section 7 and to effectuate the purposes set forth in Section 2.

17. Indemnification.

(a) To the fullest extent permitted by law but subject to the limitations expressly provided in this Agreement, all Indemnitees shall be indemnified and held harmless by the Partnership from and against any and all losses, claims, damages, liabilities, joint or several, expenses (including legal fees and expenses), judgments, fines, penalties, interest, settlements or other amounts arising from any and all claims, demands, actions, suits or proceedings, whether civil, criminal, administrative or investigative, in which any Indemnitee may be involved, or is threatened to be involved, as a party or otherwise, by reason of its status as an Indemnitee and relating to the business and affairs of the Partnership; provided, that the Indemnitee shall not be indemnified and held harmless if there has been a final and non-appealable judgment entered by a court of competent jurisdiction determining that, in respect of the matter for which the Indemnitee is seeking indemnification pursuant to this Section 17, the Indemnitee acted in bad faith or engaged in fraud, willful misconduct, or in the case of a criminal matter, acted with knowledge that the Indemnitee’s conduct was unlawful. Any indemnification pursuant to this Section 17 shall be made only out of the assets of the Partnership, it being agreed that the General Partner shall not be personally liable for such indemnification and shall have no obligation to contribute or loan any monies or property to the Partnership to enable it to effectuate such indemnification.

(b) To the fullest extent permitted by law, expenses (including legal fees and expenses) incurred by an Indemnitee who is indemnified pursuant to Section 17(a) in defending any claim, demand, action, suit or proceeding shall, from time to time, be advanced by the Partnership prior to a determination that the Indemnitee is not entitled to be indemnified upon receipt by the Partnership of any undertaking by or on behalf of the Indemnitee to repay such amount if it shall be determined that the Indemnitee is not entitled to be indemnified as authorized in this Section 17.

(c) The indemnification provided by this Section 17 shall be in addition to any other rights to which an Indemnitee may be entitled under any agreement, pursuant to any vote of the Limited Partners, as a matter of law or otherwise, both as to actions in the Indemnitee’s capacity as an Indemnitee and as to actions in any other capacity, and shall continue as to an Indemnitee who has ceased to serve in such capacity and shall inure to the benefit of the heirs, successors, assigns and administrators of the Indemnitee.

3

(d) For purposes of this Section 17, the Partnership shall be deemed to have requested an Indemnitee to serve as fiduciary of an employee benefit plan whenever the performance by it of its duties to the Partnership also imposes duties on, or otherwise involves services by, it to the plan or participants or beneficiaries of the plan; excise taxes assessed on an Indemnitee with respect to an employee benefit plan pursuant to applicable law shall constitute “fines” within the meaning of Section 17(a); and action taken or omitted by it with respect to any employee benefit plan in the performance of its duties for a purpose reasonably believed by it to be in the best interest of the participants and beneficiaries of the plan shall be deemed to be for a purpose that is in the best interests of the Partnership.

(e) An Indemnitee shall not be denied indemnification in whole or in part under this Section 17 because the Indemnitee had an interest in the transaction with respect to which the indemnification applies if the transaction was otherwise permitted by the terms of this Agreement.

(f) The provisions of this Section 17 are for the benefit of the Indemnitees, their heirs, successors, assigns and administrators and shall not be deemed to create any rights for the benefit of any other Persons.

(g) No amendment, modification or repeal of this Section 17 or any provision hereof shall in any manner terminate, reduce or impair the right of any past, present or future Indemnitee to be indemnified by the Partnership, nor the obligations of the Partnership to indemnify any such Indemnitee under and in accordance with the provisions of this Section 17 as in effect immediately prior to such amendment, modification or repeal with respect to claims arising from or relating to matters occurring, in whole or in part, prior to such amendment, modification or repeal, regardless of when such claims may arise or be asserted.

18. Liability of Indemnitees.

(a) Notwithstanding anything to the contrary set forth in this Agreement, no Indemnitee shall be liable for monetary damages to the Partnership, the Limited Partners or any other Persons who have acquired interests in the Partnership, for losses sustained or liabilities incurred as a result of any act or omission of an Indemnitee unless there has been a final and non-appealable judgment entered by a court of competent jurisdiction determining that, in respect of the matter in question, the Indemnitee acted in bad faith or engaged in fraud, willful misconduct or, in the case of a criminal matter, acted with knowledge that the Indemnitee’s conduct was criminal.

(b) The General Partner shall not be responsible for any misconduct or negligence on the part of any agent which exercised the powers granted to the General Partner pursuant to the Prior Agreement and appointed by the General Partner in good faith.

(c) To the extent that, at law or in equity, an Indemnitee has duties (including fiduciary duties) and liabilities relating thereto to the Partnership or to the partners, the General Partner and any other Indemnitee acting in connection with the Partnership’s business or affairs shall not be liable to the Partnership or to any partner for its good faith reliance on the provisions of this Agreement.

(d) Any amendment, modification or repeal of this Section 18 or any provision hereof shall be prospective only and shall not in any way affect the limitations on the liability of the Indemnitees under this Section 18 as in effect immediately prior to such amendment, modification or repeal with respect to claims arising from or relating to matters occurring, in whole or in part, prior to such amendment, modification or repeal, regardless of when such claims may arise or be asserted, and provided such Person became an Indemnitee hereunder prior to such amendment, modification or repeal.

19. Governing Law. This Agreement shall be governed by, and construed under, the laws of the State of Delaware, without regard to the principles of conflicts of law.

20. Third Party Beneficiaries. Each partner agrees that any Indemnitee shall be entitled to assert rights and remedies hereunder as a third-party beneficiary hereto with respect to those provisions of this Agreement affording a right, benefit or privilege to such Indemnitee.

21. Defined Terms. The following definitions shall for all purposes, unless otherwise clearly indicated to the contrary, apply to the terms used in this Agreement:

(a) “Act” has the meaning set forth in the Background to this Agreement.

4

(b) “Affiliate” means, with respect to any Person, any other Person that directly or indirectly through one or more intermediaries controls, is controlled by or is under common control with, the Person in question. As used herein, the term “control” means the possession, direct or indirect, of the power to direct or cause the direction of the management and policies of a Person, whether through ownership of voting securities, by contract or otherwise.

(c) “Agreement” has the meaning set forth in the preamble to this Agreement.

(d) “Departing General Partner” means any former general partner of the Partnership, from and after the effective date of such general partner’s withdrawal or removal.

(e) “Effective Time” has the meaning specified in the Merger Agreement.

(f) “General Partner” means Holdings GP (in its capacity as a general partner of the Partnership without reference to any Limited Partner Interest held by it) and its successors and permitted assigns that are admitted to the Partnership as general partner of the Partnership.

(g) “General Partner Interest” means the management interest of the General Partner in the Partnership (in its capacity as a general partner without reference to any Limited Partner Interest held by it), and includes any and all benefits to which a General Partner is entitled as provided in this Agreement, together with all obligations of a General Partner to comply with the terms and provisions of this Agreement.

(h) “Indemnitee” means (a) the General Partner, (b) a Departing General Partner, (c) any Person who is or was an Affiliate of the General Partner or any Departing General Partner, (d) any Person who is or was a member, partner, officer, director, employee, agent, fiduciary or trustee of the Partnership or any of its Subsidiaries, the General Partner or any Departing General Partner or any Affiliate of the Partnership or any of its Subsidiaries, the General Partner or any Departing General Partner, and (e) any Person who is or was serving at the request of the General Partner or any Departing General Partner or any Affiliate of the General Partner or any Departing General Partner as an officer, director, employee, member, partner, agent, fiduciary or trustee of another Person; provided, that a Person shall not be an Indemnitee by reason of providing, on a fee-for-services basis, trustee, fiduciary or custodial services.

(i) “Inergy” has the meaning set forth in the Background to this Agreement.

(j) “Inergy GP” has the meaning set forth in the Background to this Agreement.

(k) “Initial Agreement” has the meaning set forth in the Background to this Agreement.

(l) “Initial Agreement Amendment” has the meaning set forth in the Background to this Agreement.

(m) “Limited Partner” means each of Holdings GP (in its capacity as a limited partner of the Partnership without reference to any General Partner Interest held by it) and New NRGP LP and each additional Person that becomes a Limited Partner pursuant to the terms of this Agreement, in each case, in such Person’s capacity as a limited partner of the Partnership.

(n) “Limited Partner Interest” means the ownership interest of a Limited Partner in the Partnership (in its capacity as a limited partner of the Partnership without reference to any General Partner Interest held by it), and includes any and all benefits to which such Limited Partner is entitled as provided in this Agreement, together with all obligations of such Limited Partner to comply with the terms and provisions of this Agreement.

(o) “Merger Agreement” has the meaning set forth in the Background to this Agreement.

(p) “Nonparticipating Limited Partner Units” has the meaning given such term in the Prior Agreement.

(q) “Partnership” has the meaning set forth in the Background to this Agreement.

5

(r) “Person” means an individual, a corporation, a limited liability company, a partnership, a trust, an unincorporated organization, an association or any other entity.

(s) “Prior Agreement” has the meaning set forth in the Background to this Agreement.

(t) “Subsidiary” means, with respect to any Person, (a) a corporation of which more than 50% of the voting power of shares entitled (without regard to the occurrence of any contingency) to vote in the election of directors or other governing body of such corporation is owned, directly or indirectly, at the date of determination, by such Person, by one or more Subsidiaries of such Person or a combination thereof, (b) a partnership (whether general or limited) in which such Person or a Subsidiary of such Person is, at the date of determination, a general or limited partner of such partnership, but only if more than 50% of the partnership interests of such partnership (considering all of the partnership interests of the partnership as a single class) is owned, directly or indirectly, at the date of determination, by such Person, by one or more Subsidiaries of such Person, or a combination thereof, or (c) any other Person (other than a corporation or a partnership) in which such Person, one or more Subsidiaries of such Person, or a combination thereof, directly or indirectly, at the date of determination, has (i) at least a majority ownership interest or (ii) the power to elect or direct the election of a majority of the directors or other governing body of such Person.

(Signature Page Follows)

6

IN WITNESS WHEREOF, this Agreement has been duly executed by the General Partner as of the date first above written.

The Limited Partners hereby guarantee the performance and payment of the Partnership’s obligations under Section 17 of this Agreement.

Signature Page to Second Amended and Restated Agreement of Limited Partnership of

Inergy Holdings, L.P.