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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:5dc4c789-b5db-4dc1-8ffe-7fd01a497c52,g:4ed18009-dda8-422c-8b5e-ac8f8b7fe7ce-->
<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-20211005.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_ca9a0f54-1f93-418c-8c23-875d0605befc" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_cc9ffc71-59f7-40a7-8715-f6cc8a85ff66" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ca9a0f54-1f93-418c-8c23-875d0605befc" xlink:to="loc_dei_DocumentType_cc9ffc71-59f7-40a7-8715-f6cc8a85ff66" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_662b1673-f9b4-4923-80a2-3a79f492a836" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ca9a0f54-1f93-418c-8c23-875d0605befc" xlink:to="loc_dei_DocumentPeriodEndDate_662b1673-f9b4-4923-80a2-3a79f492a836" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_30a5bdcd-c2c2-441e-940b-007f887900b3" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ca9a0f54-1f93-418c-8c23-875d0605befc" xlink:to="loc_dei_EntityRegistrantName_30a5bdcd-c2c2-441e-940b-007f887900b3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_1be6b9a8-568f-4b49-aa54-e0b9362ba27b" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ca9a0f54-1f93-418c-8c23-875d0605befc" xlink:to="loc_dei_EntityIncorporationStateCountryCode_1be6b9a8-568f-4b49-aa54-e0b9362ba27b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_1e2326b7-f346-4942-9eaa-97908b4f0406" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ca9a0f54-1f93-418c-8c23-875d0605befc" xlink:to="loc_dei_EntityFileNumber_1e2326b7-f346-4942-9eaa-97908b4f0406" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_a15d0d0b-3ecb-4a1d-8701-33a665343485" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ca9a0f54-1f93-418c-8c23-875d0605befc" xlink:to="loc_dei_EntityTaxIdentificationNumber_a15d0d0b-3ecb-4a1d-8701-33a665343485" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_d30985c6-7235-46a5-be25-10ef06be7bf9" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ca9a0f54-1f93-418c-8c23-875d0605befc" xlink:to="loc_dei_EntityAddressAddressLine1_d30985c6-7235-46a5-be25-10ef06be7bf9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_b83fb7f1-a332-4991-a26e-79ff81766a8c" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ca9a0f54-1f93-418c-8c23-875d0605befc" xlink:to="loc_dei_EntityAddressAddressLine2_b83fb7f1-a332-4991-a26e-79ff81766a8c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_80e18fdc-fbc6-43c2-87f1-c10a63ad5a73" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ca9a0f54-1f93-418c-8c23-875d0605befc" xlink:to="loc_dei_EntityAddressCityOrTown_80e18fdc-fbc6-43c2-87f1-c10a63ad5a73" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_14e5550e-d46c-4485-96f4-f4fe43922a05" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ca9a0f54-1f93-418c-8c23-875d0605befc" xlink:to="loc_dei_EntityAddressStateOrProvince_14e5550e-d46c-4485-96f4-f4fe43922a05" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_b455fcb1-32c3-4129-a767-db359244e1db" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ca9a0f54-1f93-418c-8c23-875d0605befc" xlink:to="loc_dei_EntityAddressPostalZipCode_b455fcb1-32c3-4129-a767-db359244e1db" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_f6a3e24f-bcc6-4dbd-b60a-09f84dda982b" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ca9a0f54-1f93-418c-8c23-875d0605befc" xlink:to="loc_dei_CityAreaCode_f6a3e24f-bcc6-4dbd-b60a-09f84dda982b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_45804dad-6f94-4b8e-bdba-e2d5cb604b19" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ca9a0f54-1f93-418c-8c23-875d0605befc" xlink:to="loc_dei_LocalPhoneNumber_45804dad-6f94-4b8e-bdba-e2d5cb604b19" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_543036e2-152f-481b-a7a8-32c3d39da5a3" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ca9a0f54-1f93-418c-8c23-875d0605befc" xlink:to="loc_dei_WrittenCommunications_543036e2-152f-481b-a7a8-32c3d39da5a3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_04f2f11d-c317-4575-92f1-8903e9974387" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ca9a0f54-1f93-418c-8c23-875d0605befc" xlink:to="loc_dei_SolicitingMaterial_04f2f11d-c317-4575-92f1-8903e9974387" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_208504f9-b958-4730-b7f1-1429c56b2f44" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ca9a0f54-1f93-418c-8c23-875d0605befc" xlink:to="loc_dei_PreCommencementTenderOffer_208504f9-b958-4730-b7f1-1429c56b2f44" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_e13a75ea-3a2d-4251-9aab-b6180ecda702" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ca9a0f54-1f93-418c-8c23-875d0605befc" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_e13a75ea-3a2d-4251-9aab-b6180ecda702" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_652bb403-944b-4b25-bc8a-4b6805af6f4d" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ca9a0f54-1f93-418c-8c23-875d0605befc" xlink:to="loc_dei_EntityEmergingGrowthCompany_652bb403-944b-4b25-bc8a-4b6805af6f4d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_c8215fdf-caa5-4133-9298-a5b40a4121f5" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ca9a0f54-1f93-418c-8c23-875d0605befc" xlink:to="loc_dei_Security12bTitle_c8215fdf-caa5-4133-9298-a5b40a4121f5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_5d330e27-e2fc-4e01-bc3d-27f1010c07b1" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ca9a0f54-1f93-418c-8c23-875d0605befc" xlink:to="loc_dei_TradingSymbol_5d330e27-e2fc-4e01-bc3d-27f1010c07b1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_34c350e5-477c-4c0f-a9eb-4a09f81d0e12" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ca9a0f54-1f93-418c-8c23-875d0605befc" xlink:to="loc_dei_SecurityExchangeName_34c350e5-477c-4c0f-a9eb-4a09f81d0e12" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_3beb35f2-18aa-431d-9ee3-f58f524ce1c8" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ca9a0f54-1f93-418c-8c23-875d0605befc" xlink:to="loc_dei_EntityCentralIndexKey_3beb35f2-18aa-431d-9ee3-f58f524ce1c8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_5f7b2916-ac5a-4a1a-92ae-a1cc6e415b9c" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ca9a0f54-1f93-418c-8c23-875d0605befc" xlink:to="loc_dei_AmendmentFlag_5f7b2916-ac5a-4a1a-92ae-a1cc6e415b9c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentDescription_a59b7127-0c20-4cf1-8989-7faa9b7b0f34" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_AmendmentDescription"/>
    <link:presentationArc order="24" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ca9a0f54-1f93-418c-8c23-875d0605befc" xlink:to="loc_dei_AmendmentDescription_a59b7127-0c20-4cf1-8989-7faa9b7b0f34" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
