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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:8e8ffa9c-49d5-4771-afc8-93b789963b92,g:867de494-f9b3-425c-9d55-e06550af78c1-->
<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-20210702.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_c5bd4165-8b87-461a-9ff7-8f2a0ad66706" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_20fb3954-fb90-49ca-a45e-2372fedb25a6" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c5bd4165-8b87-461a-9ff7-8f2a0ad66706" xlink:to="loc_dei_DocumentType_20fb3954-fb90-49ca-a45e-2372fedb25a6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_0c525d18-2cb6-4679-a97d-ce304d198f20" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c5bd4165-8b87-461a-9ff7-8f2a0ad66706" xlink:to="loc_dei_DocumentPeriodEndDate_0c525d18-2cb6-4679-a97d-ce304d198f20" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_4614e60f-144f-4e2b-9615-ffb35d098e28" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c5bd4165-8b87-461a-9ff7-8f2a0ad66706" xlink:to="loc_dei_EntityRegistrantName_4614e60f-144f-4e2b-9615-ffb35d098e28" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_c7cb854f-8c03-4911-b332-d7caaf4d3feb" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c5bd4165-8b87-461a-9ff7-8f2a0ad66706" xlink:to="loc_dei_EntityIncorporationStateCountryCode_c7cb854f-8c03-4911-b332-d7caaf4d3feb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_face5d6d-b2d9-4a5e-b50c-4f4bee82ef45" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c5bd4165-8b87-461a-9ff7-8f2a0ad66706" xlink:to="loc_dei_EntityFileNumber_face5d6d-b2d9-4a5e-b50c-4f4bee82ef45" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_056b05b7-e9e8-47bb-b2f6-21c627f086a1" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c5bd4165-8b87-461a-9ff7-8f2a0ad66706" xlink:to="loc_dei_EntityTaxIdentificationNumber_056b05b7-e9e8-47bb-b2f6-21c627f086a1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_87a737a2-1e1f-4aa6-afcc-c71507c58401" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c5bd4165-8b87-461a-9ff7-8f2a0ad66706" xlink:to="loc_dei_EntityAddressAddressLine1_87a737a2-1e1f-4aa6-afcc-c71507c58401" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_fb6069af-1982-4b5c-a68c-364c89ec530c" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c5bd4165-8b87-461a-9ff7-8f2a0ad66706" xlink:to="loc_dei_EntityAddressAddressLine2_fb6069af-1982-4b5c-a68c-364c89ec530c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_aa4defa7-45e3-4a7a-aa47-14bd3562745d" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c5bd4165-8b87-461a-9ff7-8f2a0ad66706" xlink:to="loc_dei_EntityAddressCityOrTown_aa4defa7-45e3-4a7a-aa47-14bd3562745d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_0a4b5808-8840-46fe-8aa8-310ec328ef7f" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c5bd4165-8b87-461a-9ff7-8f2a0ad66706" xlink:to="loc_dei_EntityAddressStateOrProvince_0a4b5808-8840-46fe-8aa8-310ec328ef7f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_14ee0e9d-c47d-48cd-a2cb-bc738a69d1fa" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c5bd4165-8b87-461a-9ff7-8f2a0ad66706" xlink:to="loc_dei_EntityAddressPostalZipCode_14ee0e9d-c47d-48cd-a2cb-bc738a69d1fa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_5d7de2fe-5104-42eb-bf28-d7536530ba69" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c5bd4165-8b87-461a-9ff7-8f2a0ad66706" xlink:to="loc_dei_CityAreaCode_5d7de2fe-5104-42eb-bf28-d7536530ba69" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_5f01cff9-fde8-4a2c-bc76-0584896296b0" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c5bd4165-8b87-461a-9ff7-8f2a0ad66706" xlink:to="loc_dei_LocalPhoneNumber_5f01cff9-fde8-4a2c-bc76-0584896296b0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_a0522718-e982-4904-99f7-5d3f8af42471" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c5bd4165-8b87-461a-9ff7-8f2a0ad66706" xlink:to="loc_dei_WrittenCommunications_a0522718-e982-4904-99f7-5d3f8af42471" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_5b8ead2d-75c5-418b-b40a-36e3f070e80d" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c5bd4165-8b87-461a-9ff7-8f2a0ad66706" xlink:to="loc_dei_SolicitingMaterial_5b8ead2d-75c5-418b-b40a-36e3f070e80d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_73851c4e-c028-45fe-a278-8fd8b55c34da" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c5bd4165-8b87-461a-9ff7-8f2a0ad66706" xlink:to="loc_dei_PreCommencementTenderOffer_73851c4e-c028-45fe-a278-8fd8b55c34da" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_f50a731e-f76c-46c7-aee4-d2499d48fa3a" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c5bd4165-8b87-461a-9ff7-8f2a0ad66706" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_f50a731e-f76c-46c7-aee4-d2499d48fa3a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_d46b1178-1bf5-4df2-bfb1-84eb52216c76" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c5bd4165-8b87-461a-9ff7-8f2a0ad66706" xlink:to="loc_dei_EntityEmergingGrowthCompany_d46b1178-1bf5-4df2-bfb1-84eb52216c76" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_1f8ef8d0-17c1-4926-bd70-717e5112e816" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c5bd4165-8b87-461a-9ff7-8f2a0ad66706" xlink:to="loc_dei_Security12bTitle_1f8ef8d0-17c1-4926-bd70-717e5112e816" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_e08bee42-0559-496b-a3a9-d53b4d7384e0" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c5bd4165-8b87-461a-9ff7-8f2a0ad66706" xlink:to="loc_dei_TradingSymbol_e08bee42-0559-496b-a3a9-d53b4d7384e0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_b5136a94-7673-4228-881e-477e257b4afa" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c5bd4165-8b87-461a-9ff7-8f2a0ad66706" xlink:to="loc_dei_SecurityExchangeName_b5136a94-7673-4228-881e-477e257b4afa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_68a48602-2abb-47cc-ba20-1bda96bfd1c3" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c5bd4165-8b87-461a-9ff7-8f2a0ad66706" xlink:to="loc_dei_EntityCentralIndexKey_68a48602-2abb-47cc-ba20-1bda96bfd1c3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_1b92dbf2-bfb0-4ffd-a9b5-27128e778169" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c5bd4165-8b87-461a-9ff7-8f2a0ad66706" xlink:to="loc_dei_AmendmentFlag_1b92dbf2-bfb0-4ffd-a9b5-27128e778169" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
