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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:a0e1e4d7-4417-4d1c-92f0-e131e0ab003f,g:04f89f80-5188-40c2-8138-4faca565e226-->
<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-20241108.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_b3d7607e-4547-4125-8f89-b19cc70557c7" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_c7b10d82-c312-4ea5-9def-e2c93cb70256" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b3d7607e-4547-4125-8f89-b19cc70557c7" xlink:to="loc_dei_DocumentType_c7b10d82-c312-4ea5-9def-e2c93cb70256" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_f87788ed-33a7-4910-bed5-f6f47730d253" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b3d7607e-4547-4125-8f89-b19cc70557c7" xlink:to="loc_dei_DocumentPeriodEndDate_f87788ed-33a7-4910-bed5-f6f47730d253" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_395780ca-17be-435f-a60b-885f8440e75b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b3d7607e-4547-4125-8f89-b19cc70557c7" xlink:to="loc_dei_EntityRegistrantName_395780ca-17be-435f-a60b-885f8440e75b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_16b89ecc-1e2c-4f25-b5ec-ab0090fe91dc" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b3d7607e-4547-4125-8f89-b19cc70557c7" xlink:to="loc_dei_EntityIncorporationStateCountryCode_16b89ecc-1e2c-4f25-b5ec-ab0090fe91dc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_9b9623ec-23db-4db8-850a-2cc7dec3c10b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b3d7607e-4547-4125-8f89-b19cc70557c7" xlink:to="loc_dei_EntityFileNumber_9b9623ec-23db-4db8-850a-2cc7dec3c10b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_35b980a9-501c-4f28-9b63-0869f2b982b4" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b3d7607e-4547-4125-8f89-b19cc70557c7" xlink:to="loc_dei_EntityTaxIdentificationNumber_35b980a9-501c-4f28-9b63-0869f2b982b4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_bb0447be-b332-4eaa-96a9-d07b4e4b03cb" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b3d7607e-4547-4125-8f89-b19cc70557c7" xlink:to="loc_dei_EntityAddressAddressLine1_bb0447be-b332-4eaa-96a9-d07b4e4b03cb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_c2c989c9-40f2-4d3e-8e31-5defb442ab9b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b3d7607e-4547-4125-8f89-b19cc70557c7" xlink:to="loc_dei_EntityAddressAddressLine2_c2c989c9-40f2-4d3e-8e31-5defb442ab9b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_33e64a81-4452-46e4-a29a-c17ffce5a5fc" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b3d7607e-4547-4125-8f89-b19cc70557c7" xlink:to="loc_dei_EntityAddressCityOrTown_33e64a81-4452-46e4-a29a-c17ffce5a5fc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_917014e9-245e-4174-9292-3477cbf8e897" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b3d7607e-4547-4125-8f89-b19cc70557c7" xlink:to="loc_dei_EntityAddressStateOrProvince_917014e9-245e-4174-9292-3477cbf8e897" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_28f4759a-b6bf-47c6-8c56-aa553babeaa1" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b3d7607e-4547-4125-8f89-b19cc70557c7" xlink:to="loc_dei_EntityAddressPostalZipCode_28f4759a-b6bf-47c6-8c56-aa553babeaa1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_a2407c1f-1a3d-43a6-b82f-2c1e79e87ed6" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b3d7607e-4547-4125-8f89-b19cc70557c7" xlink:to="loc_dei_CityAreaCode_a2407c1f-1a3d-43a6-b82f-2c1e79e87ed6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_820749c4-ad95-4d90-bc90-2c1623dd162f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b3d7607e-4547-4125-8f89-b19cc70557c7" xlink:to="loc_dei_LocalPhoneNumber_820749c4-ad95-4d90-bc90-2c1623dd162f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_1eadbf2d-768c-4397-90db-e32e51553b2b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b3d7607e-4547-4125-8f89-b19cc70557c7" xlink:to="loc_dei_WrittenCommunications_1eadbf2d-768c-4397-90db-e32e51553b2b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_f6dfa27b-7f92-4aed-9549-76ce3aedb5f0" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b3d7607e-4547-4125-8f89-b19cc70557c7" xlink:to="loc_dei_SolicitingMaterial_f6dfa27b-7f92-4aed-9549-76ce3aedb5f0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_bcf8709c-bc7e-41d3-92f9-f09bdfa9bae4" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b3d7607e-4547-4125-8f89-b19cc70557c7" xlink:to="loc_dei_PreCommencementTenderOffer_bcf8709c-bc7e-41d3-92f9-f09bdfa9bae4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_4f5a30bd-6922-4e3d-8ab8-b4fd15db15ed" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b3d7607e-4547-4125-8f89-b19cc70557c7" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_4f5a30bd-6922-4e3d-8ab8-b4fd15db15ed" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_0a083e12-ea81-40a7-877e-a4e684c16b0d" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b3d7607e-4547-4125-8f89-b19cc70557c7" xlink:to="loc_dei_EntityEmergingGrowthCompany_0a083e12-ea81-40a7-877e-a4e684c16b0d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_5daa9bb6-4253-4a98-8394-d5a8c22dfed5" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b3d7607e-4547-4125-8f89-b19cc70557c7" xlink:to="loc_dei_Security12bTitle_5daa9bb6-4253-4a98-8394-d5a8c22dfed5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_d6fe27cf-e96b-4846-9154-3ecc82ab6b0e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b3d7607e-4547-4125-8f89-b19cc70557c7" xlink:to="loc_dei_TradingSymbol_d6fe27cf-e96b-4846-9154-3ecc82ab6b0e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_2718e585-bbeb-4cbc-9fa9-9d79fe82d93a" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b3d7607e-4547-4125-8f89-b19cc70557c7" xlink:to="loc_dei_SecurityExchangeName_2718e585-bbeb-4cbc-9fa9-9d79fe82d93a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_2c999a76-04a5-4d38-9cf3-c7f4eab20e3e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b3d7607e-4547-4125-8f89-b19cc70557c7" xlink:to="loc_dei_EntityCentralIndexKey_2c999a76-04a5-4d38-9cf3-c7f4eab20e3e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_68f3e780-5bd6-4ffc-9057-c9b2aa4b4de7" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b3d7607e-4547-4125-8f89-b19cc70557c7" xlink:to="loc_dei_AmendmentFlag_68f3e780-5bd6-4ffc-9057-c9b2aa4b4de7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
