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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:055457eb-3462-46bb-929c-9c90d94d1ffd,g:ae6dabbe-6905-4727-858f-e7a0391e1655-->
<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-20230208.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_b65a6566-c5fa-4bfe-83e5-a13db05d8852" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_78a1acd8-d4fb-4f5a-a709-8834984a9ce5" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b65a6566-c5fa-4bfe-83e5-a13db05d8852" xlink:to="loc_dei_DocumentType_78a1acd8-d4fb-4f5a-a709-8834984a9ce5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_0e324e2d-2d6b-4279-9d38-d2facd190098" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b65a6566-c5fa-4bfe-83e5-a13db05d8852" xlink:to="loc_dei_DocumentPeriodEndDate_0e324e2d-2d6b-4279-9d38-d2facd190098" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_6ecd68aa-b16f-4cf0-98f9-206edecc3ffc" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b65a6566-c5fa-4bfe-83e5-a13db05d8852" xlink:to="loc_dei_EntityRegistrantName_6ecd68aa-b16f-4cf0-98f9-206edecc3ffc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_369a03a3-50b5-4ead-afef-909e9b4218a4" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b65a6566-c5fa-4bfe-83e5-a13db05d8852" xlink:to="loc_dei_EntityIncorporationStateCountryCode_369a03a3-50b5-4ead-afef-909e9b4218a4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_928fc2da-a2a4-4eb6-810c-acf0d4bf74c2" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b65a6566-c5fa-4bfe-83e5-a13db05d8852" xlink:to="loc_dei_EntityFileNumber_928fc2da-a2a4-4eb6-810c-acf0d4bf74c2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_5ed17d34-f63b-4ea0-8eb6-1c3d3949b59d" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b65a6566-c5fa-4bfe-83e5-a13db05d8852" xlink:to="loc_dei_EntityTaxIdentificationNumber_5ed17d34-f63b-4ea0-8eb6-1c3d3949b59d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_baedf7e0-592d-47be-b6c2-c1517f68f360" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b65a6566-c5fa-4bfe-83e5-a13db05d8852" xlink:to="loc_dei_EntityAddressAddressLine1_baedf7e0-592d-47be-b6c2-c1517f68f360" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_3dae71ed-a787-4708-b242-c93bca2d97d6" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b65a6566-c5fa-4bfe-83e5-a13db05d8852" xlink:to="loc_dei_EntityAddressAddressLine2_3dae71ed-a787-4708-b242-c93bca2d97d6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_5fa6beb8-a1e3-4ebd-95a8-1c520f18e829" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b65a6566-c5fa-4bfe-83e5-a13db05d8852" xlink:to="loc_dei_EntityAddressCityOrTown_5fa6beb8-a1e3-4ebd-95a8-1c520f18e829" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_f4fa1b62-7d44-43e6-9ca2-eb0168418919" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b65a6566-c5fa-4bfe-83e5-a13db05d8852" xlink:to="loc_dei_EntityAddressStateOrProvince_f4fa1b62-7d44-43e6-9ca2-eb0168418919" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_5b0a2e13-9e44-4200-b5df-dea6f7ac6248" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b65a6566-c5fa-4bfe-83e5-a13db05d8852" xlink:to="loc_dei_EntityAddressPostalZipCode_5b0a2e13-9e44-4200-b5df-dea6f7ac6248" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_f12e60f9-fedf-4d88-b14b-fc3c91dc652d" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b65a6566-c5fa-4bfe-83e5-a13db05d8852" xlink:to="loc_dei_CityAreaCode_f12e60f9-fedf-4d88-b14b-fc3c91dc652d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_d592060f-b97a-4c25-a1c9-ca92fda75442" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b65a6566-c5fa-4bfe-83e5-a13db05d8852" xlink:to="loc_dei_LocalPhoneNumber_d592060f-b97a-4c25-a1c9-ca92fda75442" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_2e1d1bc0-67ec-483a-b90c-659e618962cc" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b65a6566-c5fa-4bfe-83e5-a13db05d8852" xlink:to="loc_dei_WrittenCommunications_2e1d1bc0-67ec-483a-b90c-659e618962cc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_22d76334-b110-4543-8ee0-ed03dee6611f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b65a6566-c5fa-4bfe-83e5-a13db05d8852" xlink:to="loc_dei_SolicitingMaterial_22d76334-b110-4543-8ee0-ed03dee6611f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_6c9fee49-63e7-4294-a445-b31c6fb1b235" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b65a6566-c5fa-4bfe-83e5-a13db05d8852" xlink:to="loc_dei_PreCommencementTenderOffer_6c9fee49-63e7-4294-a445-b31c6fb1b235" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_81f84df2-89c1-4869-bd0e-65a5c5cbf89a" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b65a6566-c5fa-4bfe-83e5-a13db05d8852" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_81f84df2-89c1-4869-bd0e-65a5c5cbf89a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_af814dfc-528b-489d-9bf8-3fa0ccf42c74" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b65a6566-c5fa-4bfe-83e5-a13db05d8852" xlink:to="loc_dei_EntityEmergingGrowthCompany_af814dfc-528b-489d-9bf8-3fa0ccf42c74" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_2d10b62c-1088-4ea1-b5a2-82b1382d0b3c" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b65a6566-c5fa-4bfe-83e5-a13db05d8852" xlink:to="loc_dei_Security12bTitle_2d10b62c-1088-4ea1-b5a2-82b1382d0b3c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_0a6bbc9a-a70b-4ad1-9ca6-94112b19b25d" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b65a6566-c5fa-4bfe-83e5-a13db05d8852" xlink:to="loc_dei_TradingSymbol_0a6bbc9a-a70b-4ad1-9ca6-94112b19b25d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_f7828032-4b17-4f73-817a-37683d88e6b4" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b65a6566-c5fa-4bfe-83e5-a13db05d8852" xlink:to="loc_dei_SecurityExchangeName_f7828032-4b17-4f73-817a-37683d88e6b4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_3262ac32-f5d8-4702-9420-b8c19402ec30" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b65a6566-c5fa-4bfe-83e5-a13db05d8852" xlink:to="loc_dei_EntityCentralIndexKey_3262ac32-f5d8-4702-9420-b8c19402ec30" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_6c14d443-4578-4c3f-97fa-1623399a70e3" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b65a6566-c5fa-4bfe-83e5-a13db05d8852" xlink:to="loc_dei_AmendmentFlag_6c14d443-4578-4c3f-97fa-1623399a70e3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
