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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:c9924712-2adf-4938-97d1-90e1c4a8db5f,g:1524d31f-ee02-43b0-9269-f8f081e71c40-->
<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-20200804.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_789f3281-9c0e-4d6b-a966-7f132abb63a1" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_866cd857-9b13-49ab-9128-fa51fb15ece1" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_789f3281-9c0e-4d6b-a966-7f132abb63a1" xlink:to="loc_dei_DocumentType_866cd857-9b13-49ab-9128-fa51fb15ece1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_9e83b518-d7b0-4fa9-8da7-79c6795f64f2" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_789f3281-9c0e-4d6b-a966-7f132abb63a1" xlink:to="loc_dei_DocumentPeriodEndDate_9e83b518-d7b0-4fa9-8da7-79c6795f64f2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_4a351c14-4a67-46be-b860-da0d43d66143" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_789f3281-9c0e-4d6b-a966-7f132abb63a1" xlink:to="loc_dei_EntityRegistrantName_4a351c14-4a67-46be-b860-da0d43d66143" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_b88caa44-f597-49fe-9550-7c1c72aaa06b" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_789f3281-9c0e-4d6b-a966-7f132abb63a1" xlink:to="loc_dei_EntityIncorporationStateCountryCode_b88caa44-f597-49fe-9550-7c1c72aaa06b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_451563ac-cb76-4265-8838-5cfc49f3a206" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_789f3281-9c0e-4d6b-a966-7f132abb63a1" xlink:to="loc_dei_EntityFileNumber_451563ac-cb76-4265-8838-5cfc49f3a206" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_9918220f-2394-413c-8e7e-47a1793fd53f" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_789f3281-9c0e-4d6b-a966-7f132abb63a1" xlink:to="loc_dei_EntityTaxIdentificationNumber_9918220f-2394-413c-8e7e-47a1793fd53f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_e45204c2-203c-431f-9631-804cd0c3de21" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_789f3281-9c0e-4d6b-a966-7f132abb63a1" xlink:to="loc_dei_EntityAddressAddressLine1_e45204c2-203c-431f-9631-804cd0c3de21" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_b9d7667b-fded-439b-9aac-b744ea766d3f" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_789f3281-9c0e-4d6b-a966-7f132abb63a1" xlink:to="loc_dei_EntityAddressAddressLine2_b9d7667b-fded-439b-9aac-b744ea766d3f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_139a7789-d631-442b-8181-14eaa67d45fb" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_789f3281-9c0e-4d6b-a966-7f132abb63a1" xlink:to="loc_dei_EntityAddressCityOrTown_139a7789-d631-442b-8181-14eaa67d45fb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_ac9d8d1e-5b05-4982-9c32-f9752a54b336" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_789f3281-9c0e-4d6b-a966-7f132abb63a1" xlink:to="loc_dei_EntityAddressStateOrProvince_ac9d8d1e-5b05-4982-9c32-f9752a54b336" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_854e2bf1-32b1-445c-bb16-d614a35a3683" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_789f3281-9c0e-4d6b-a966-7f132abb63a1" xlink:to="loc_dei_EntityAddressPostalZipCode_854e2bf1-32b1-445c-bb16-d614a35a3683" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_4ac26653-dc1c-4be1-a6d9-8c4eacece108" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_789f3281-9c0e-4d6b-a966-7f132abb63a1" xlink:to="loc_dei_CityAreaCode_4ac26653-dc1c-4be1-a6d9-8c4eacece108" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_ff0bf6b6-0df9-4ef9-bd89-c7f68679b548" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_789f3281-9c0e-4d6b-a966-7f132abb63a1" xlink:to="loc_dei_LocalPhoneNumber_ff0bf6b6-0df9-4ef9-bd89-c7f68679b548" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_99eedd9c-0ab7-4d73-836f-fcc34a97ed47" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_789f3281-9c0e-4d6b-a966-7f132abb63a1" xlink:to="loc_dei_WrittenCommunications_99eedd9c-0ab7-4d73-836f-fcc34a97ed47" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_a22b558f-56f5-456e-991e-29e82b924b01" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_789f3281-9c0e-4d6b-a966-7f132abb63a1" xlink:to="loc_dei_SolicitingMaterial_a22b558f-56f5-456e-991e-29e82b924b01" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_fa876e0d-e77c-4093-9079-61cb37b72769" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_789f3281-9c0e-4d6b-a966-7f132abb63a1" xlink:to="loc_dei_PreCommencementTenderOffer_fa876e0d-e77c-4093-9079-61cb37b72769" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_2c0dd793-5742-4d72-9b66-114e0f00adf2" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_789f3281-9c0e-4d6b-a966-7f132abb63a1" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_2c0dd793-5742-4d72-9b66-114e0f00adf2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_e8c15c07-2bb7-45de-bef8-d6822f6c78c3" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_789f3281-9c0e-4d6b-a966-7f132abb63a1" xlink:to="loc_dei_EntityEmergingGrowthCompany_e8c15c07-2bb7-45de-bef8-d6822f6c78c3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_82dfae8a-448f-43e3-9918-0151c00ffd3c" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_789f3281-9c0e-4d6b-a966-7f132abb63a1" xlink:to="loc_dei_Security12bTitle_82dfae8a-448f-43e3-9918-0151c00ffd3c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_3793ff07-aedd-4a7a-b17a-823d52afcee6" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_789f3281-9c0e-4d6b-a966-7f132abb63a1" xlink:to="loc_dei_TradingSymbol_3793ff07-aedd-4a7a-b17a-823d52afcee6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_079ec8c7-4030-4b42-9f02-03d0fefdde19" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_789f3281-9c0e-4d6b-a966-7f132abb63a1" xlink:to="loc_dei_SecurityExchangeName_079ec8c7-4030-4b42-9f02-03d0fefdde19" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_bafbab49-4ab7-4f2e-8178-a22171a34234" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_789f3281-9c0e-4d6b-a966-7f132abb63a1" xlink:to="loc_dei_EntityCentralIndexKey_bafbab49-4ab7-4f2e-8178-a22171a34234" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_5b374efc-6690-43e2-9826-6d8155ced3a7" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_789f3281-9c0e-4d6b-a966-7f132abb63a1" xlink:to="loc_dei_AmendmentFlag_5b374efc-6690-43e2-9826-6d8155ced3a7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
