<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:40e28a9e-a74d-40c2-b9be-b8b926eb13db,g:30ed9083-1fd9-43ee-892b-d9f78c44a80e-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.paalp.com/role/CoverPage" xlink:type="simple" xlink:href="paa-20250808.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://www.paalp.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_cb368d96-50d3-4647-b1d6-7cc2b8a1463f" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_7953344a-2cd3-4446-a176-9d9dc26228ce" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cb368d96-50d3-4647-b1d6-7cc2b8a1463f" xlink:to="loc_dei_DocumentType_7953344a-2cd3-4446-a176-9d9dc26228ce" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_2e7ea936-0b60-4bf6-8408-801deaf1ecb5" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cb368d96-50d3-4647-b1d6-7cc2b8a1463f" xlink:to="loc_dei_DocumentPeriodEndDate_2e7ea936-0b60-4bf6-8408-801deaf1ecb5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_9a1695ae-5766-4064-acdc-5cfefcb5f184" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cb368d96-50d3-4647-b1d6-7cc2b8a1463f" xlink:to="loc_dei_EntityRegistrantName_9a1695ae-5766-4064-acdc-5cfefcb5f184" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_532dca8c-d539-402c-a806-18b61a4ae01a" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cb368d96-50d3-4647-b1d6-7cc2b8a1463f" xlink:to="loc_dei_EntityIncorporationStateCountryCode_532dca8c-d539-402c-a806-18b61a4ae01a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_3655aab4-6179-4f07-95a8-d5617ff19e5d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cb368d96-50d3-4647-b1d6-7cc2b8a1463f" xlink:to="loc_dei_EntityFileNumber_3655aab4-6179-4f07-95a8-d5617ff19e5d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_f7e97fe7-4588-4e3d-9f5e-89bcf10a7c54" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cb368d96-50d3-4647-b1d6-7cc2b8a1463f" xlink:to="loc_dei_EntityTaxIdentificationNumber_f7e97fe7-4588-4e3d-9f5e-89bcf10a7c54" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_22b4b4ac-bf74-418a-a9d3-0b6ad0f14e68" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cb368d96-50d3-4647-b1d6-7cc2b8a1463f" xlink:to="loc_dei_EntityAddressAddressLine1_22b4b4ac-bf74-418a-a9d3-0b6ad0f14e68" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_33957439-582f-4699-855e-f89126cf43e3" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cb368d96-50d3-4647-b1d6-7cc2b8a1463f" xlink:to="loc_dei_EntityAddressAddressLine2_33957439-582f-4699-855e-f89126cf43e3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_c9e40507-0b5a-4a1a-9e88-b25721864e75" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cb368d96-50d3-4647-b1d6-7cc2b8a1463f" xlink:to="loc_dei_EntityAddressCityOrTown_c9e40507-0b5a-4a1a-9e88-b25721864e75" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_1464ba10-9f2a-48c6-b657-704fabc1c644" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cb368d96-50d3-4647-b1d6-7cc2b8a1463f" xlink:to="loc_dei_EntityAddressStateOrProvince_1464ba10-9f2a-48c6-b657-704fabc1c644" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_15ac0192-0836-47f6-ace0-3994f629d2f5" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cb368d96-50d3-4647-b1d6-7cc2b8a1463f" xlink:to="loc_dei_EntityAddressPostalZipCode_15ac0192-0836-47f6-ace0-3994f629d2f5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_b3af41f9-7aa3-4758-ba74-a9ffcb3d577e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cb368d96-50d3-4647-b1d6-7cc2b8a1463f" xlink:to="loc_dei_CityAreaCode_b3af41f9-7aa3-4758-ba74-a9ffcb3d577e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_47c98aaa-732d-4160-b7b1-d5ebe26ce86f" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cb368d96-50d3-4647-b1d6-7cc2b8a1463f" xlink:to="loc_dei_LocalPhoneNumber_47c98aaa-732d-4160-b7b1-d5ebe26ce86f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_f4fe39c9-7fb5-4453-9567-e7b580f5788a" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cb368d96-50d3-4647-b1d6-7cc2b8a1463f" xlink:to="loc_dei_WrittenCommunications_f4fe39c9-7fb5-4453-9567-e7b580f5788a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_5e44d59b-54b9-4962-9c6f-8623206a80f3" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cb368d96-50d3-4647-b1d6-7cc2b8a1463f" xlink:to="loc_dei_SolicitingMaterial_5e44d59b-54b9-4962-9c6f-8623206a80f3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_683ffa5f-1206-434e-924d-791f95a2dd8c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cb368d96-50d3-4647-b1d6-7cc2b8a1463f" xlink:to="loc_dei_PreCommencementTenderOffer_683ffa5f-1206-434e-924d-791f95a2dd8c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_b8adbecd-359e-457a-85fa-520dbf310244" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cb368d96-50d3-4647-b1d6-7cc2b8a1463f" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_b8adbecd-359e-457a-85fa-520dbf310244" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_f1e72614-3d0a-43bc-8cc8-45e283d7df54" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cb368d96-50d3-4647-b1d6-7cc2b8a1463f" xlink:to="loc_dei_EntityEmergingGrowthCompany_f1e72614-3d0a-43bc-8cc8-45e283d7df54" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_640afe62-4d0e-464b-be25-544e4698314f" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cb368d96-50d3-4647-b1d6-7cc2b8a1463f" xlink:to="loc_dei_Security12bTitle_640afe62-4d0e-464b-be25-544e4698314f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_35503bb9-8f0a-4ba7-beec-9aec8354b008" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cb368d96-50d3-4647-b1d6-7cc2b8a1463f" xlink:to="loc_dei_TradingSymbol_35503bb9-8f0a-4ba7-beec-9aec8354b008" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_7681f309-b608-4712-8ef4-c23d62f47674" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cb368d96-50d3-4647-b1d6-7cc2b8a1463f" xlink:to="loc_dei_SecurityExchangeName_7681f309-b608-4712-8ef4-c23d62f47674" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_8ed3bab8-85c2-4421-88c2-aaa86dee5611" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cb368d96-50d3-4647-b1d6-7cc2b8a1463f" xlink:to="loc_dei_EntityCentralIndexKey_8ed3bab8-85c2-4421-88c2-aaa86dee5611" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_f9c65cd4-af5a-41fa-821f-977d9a1b584a" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cb368d96-50d3-4647-b1d6-7cc2b8a1463f" xlink:to="loc_dei_AmendmentFlag_f9c65cd4-af5a-41fa-821f-977d9a1b584a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
