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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:efd6c40f-6254-4c5c-88f8-156ed2106f1e,g:6a0afe53-a9ed-4c02-bf0f-cdf8763af464-->
<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/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="paa-20230930.xsd#CONDENSEDCONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_2d705c22-7f58-494e-8009-645b61875c4f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapital_450a57a9-85be-4d10-93d3-0e0ec14f29df" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PartnersCapital"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_2d705c22-7f58-494e-8009-645b61875c4f" xlink:to="loc_us-gaap_PartnersCapital_450a57a9-85be-4d10-93d3-0e0ec14f29df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_492919aa-38d4-4070-8618-01df6cb12019" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PartnersCapitalAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_2d705c22-7f58-494e-8009-645b61875c4f" xlink:to="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_492919aa-38d4-4070-8618-01df6cb12019" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_79ddef0d-27df-40ae-9dc3-29363fed2da2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_0c361204-4ea7-4edb-891d-8a0fa0b46c75" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_79ddef0d-27df-40ae-9dc3-29363fed2da2" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_0c361204-4ea7-4edb-891d-8a0fa0b46c75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_1fad8c2f-e351-4d61-b117-feb1ccd51a66" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EquityMethodInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_79ddef0d-27df-40ae-9dc3-29363fed2da2" xlink:to="loc_us-gaap_EquityMethodInvestments_1fad8c2f-e351-4d61-b117-feb1ccd51a66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_Linefill_68b069b1-2079-4c7b-9ed5-3ed2681bc660" xlink:href="paa-20230930.xsd#paa_Linefill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_79ddef0d-27df-40ae-9dc3-29363fed2da2" xlink:to="loc_paa_Linefill_68b069b1-2079-4c7b-9ed5-3ed2681bc660" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_c2924cec-a0a7-4f44-b1cd-cfbbc9a49adf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_79ddef0d-27df-40ae-9dc3-29363fed2da2" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_c2924cec-a0a7-4f44-b1cd-cfbbc9a49adf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_31a4ff06-68c6-4090-aff9-6e3c42419b3a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InventoryNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_79ddef0d-27df-40ae-9dc3-29363fed2da2" xlink:to="loc_us-gaap_InventoryNoncurrent_31a4ff06-68c6-4090-aff9-6e3c42419b3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_5e328ba1-c094-44c8-9dde-a08f32d78451" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_79ddef0d-27df-40ae-9dc3-29363fed2da2" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_5e328ba1-c094-44c8-9dde-a08f32d78451" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_94794ef8-460f-424b-be03-c7c2fe771222" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_79ddef0d-27df-40ae-9dc3-29363fed2da2" xlink:to="loc_us-gaap_AssetsCurrent_94794ef8-460f-424b-be03-c7c2fe771222" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_3f69986e-4436-4023-91ad-cd6a88cac296" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_79ddef0d-27df-40ae-9dc3-29363fed2da2" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_3f69986e-4436-4023-91ad-cd6a88cac296" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_f8515b3b-fc70-433b-81d2-f6dc8d39d9ac" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_090fac6d-27c6-4a9a-bf54-f1406e124a99" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_f8515b3b-fc70-433b-81d2-f6dc8d39d9ac" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_090fac6d-27c6-4a9a-bf54-f1406e124a99" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_cc342fc3-038c-4db1-89d4-ac17b21cc1a6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_f8515b3b-fc70-433b-81d2-f6dc8d39d9ac" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_cc342fc3-038c-4db1-89d4-ac17b21cc1a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_78657bc0-be3f-4c3b-a60b-2758d829bd51" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableTradeCurrent_1dfc7731-5c32-42a2-ad14-1c866cb2ace0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsPayableTradeCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_78657bc0-be3f-4c3b-a60b-2758d829bd51" xlink:to="loc_us-gaap_AccountsPayableTradeCurrent_1dfc7731-5c32-42a2-ad14-1c866cb2ace0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_69f4f1c3-ca10-427f-842b-170ef03a9234" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_78657bc0-be3f-4c3b-a60b-2758d829bd51" xlink:to="loc_us-gaap_DebtCurrent_69f4f1c3-ca10-427f-842b-170ef03a9234" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_e1fdbe87-5c9e-4694-9762-8d77f3b75ad3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_78657bc0-be3f-4c3b-a60b-2758d829bd51" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_e1fdbe87-5c9e-4694-9762-8d77f3b75ad3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_2aeccc28-a89b-4ce2-9486-7cef8cf5eacd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeniorLongTermNotes_3f5ff2b2-fced-447d-bebc-fe74eed31e85" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_SeniorLongTermNotes"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_2aeccc28-a89b-4ce2-9486-7cef8cf5eacd" xlink:to="loc_us-gaap_SeniorLongTermNotes_3f5ff2b2-fced-447d-bebc-fe74eed31e85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_1f11e0f3-a648-403e-9280-058407a75536" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_2aeccc28-a89b-4ce2-9486-7cef8cf5eacd" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_1f11e0f3-a648-403e-9280-058407a75536" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_f9519b8f-e257-4114-a1b5-7fbb7c4d9b2e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_2aeccc28-a89b-4ce2-9486-7cef8cf5eacd" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_f9519b8f-e257-4114-a1b5-7fbb7c4d9b2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_d530a381-4023-41a2-92d7-7fc142f88e08" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_2aeccc28-a89b-4ce2-9486-7cef8cf5eacd" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_d530a381-4023-41a2-92d7-7fc142f88e08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_ef53782c-58e2-470f-a31c-ad18be497184" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_a0c63de3-cd8a-4281-9f95-490fcd6a4bae" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_ef53782c-58e2-470f-a31c-ad18be497184" xlink:to="loc_us-gaap_ReceivablesNetCurrent_a0c63de3-cd8a-4281-9f95-490fcd6a4bae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_ea36d565-f712-4996-9418-a6528992201a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_ef53782c-58e2-470f-a31c-ad18be497184" xlink:to="loc_us-gaap_InventoryNet_ea36d565-f712-4996-9418-a6528992201a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_56361289-7672-4d8f-9e34-73cfca663fd4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_ef53782c-58e2-470f-a31c-ad18be497184" xlink:to="loc_us-gaap_OtherAssetsCurrent_56361289-7672-4d8f-9e34-73cfca663fd4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_92cb7f3e-ff3c-4252-847e-884632a7d283" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_ef53782c-58e2-470f-a31c-ad18be497184" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_92cb7f3e-ff3c-4252-847e-884632a7d283" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_bfea3088-ed04-4744-a096-585b25e6a506" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_265fcae8-84f5-4fec-8f96-bc0d85e5bb71" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_bfea3088-ed04-4744-a096-585b25e6a506" xlink:to="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_265fcae8-84f5-4fec-8f96-bc0d85e5bb71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_9a05689f-6d81-488a-8103-66abe9119172" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_bfea3088-ed04-4744-a096-585b25e6a506" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_9a05689f-6d81-488a-8103-66abe9119172" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_c9ff8dbf-1332-42b5-9831-2bc30812d344" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_bfea3088-ed04-4744-a096-585b25e6a506" xlink:to="loc_us-gaap_LiabilitiesCurrent_c9ff8dbf-1332-42b5-9831-2bc30812d344" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_e25a8cfb-b7d2-4160-b90e-4441e1a2530f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_bfea3088-ed04-4744-a096-585b25e6a506" xlink:to="loc_us-gaap_CommitmentsAndContingencies_e25a8cfb-b7d2-4160-b90e-4441e1a2530f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapital_814d823b-7ecf-4776-bc7f-299389c3341d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PartnersCapital"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LimitedPartnersCapitalAccount_ea50dd33-4a1b-4732-9f17-366536006aee" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LimitedPartnersCapitalAccount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapital_814d823b-7ecf-4776-bc7f-299389c3341d" xlink:to="loc_us-gaap_LimitedPartnersCapitalAccount_ea50dd33-4a1b-4732-9f17-366536006aee" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="simple" xlink:href="paa-20230930.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_069b8c8f-e126-4382-8f7e-914c0285f6a0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_5a509a59-7c2a-4803-8e55-7140b22fc6fa" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_069b8c8f-e126-4382-8f7e-914c0285f6a0" xlink:to="loc_us-gaap_Revenues_5a509a59-7c2a-4803-8e55-7140b22fc6fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_a17d2d5b-83b2-4925-8d69-89e55bf9cf71" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_069b8c8f-e126-4382-8f7e-914c0285f6a0" xlink:to="loc_us-gaap_CostsAndExpenses_a17d2d5b-83b2-4925-8d69-89e55bf9cf71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_0cb507e4-0e86-4f8d-b0b9-2970e0bf53e7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_86d520ba-1ede-4c4c-b13e-326807b6fc30" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_0cb507e4-0e86-4f8d-b0b9-2970e0bf53e7" xlink:to="loc_us-gaap_ProfitLoss_86d520ba-1ede-4c4c-b13e-326807b6fc30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_0de039d9-d798-40ab-a7c3-312bf77f32a1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_0cb507e4-0e86-4f8d-b0b9-2970e0bf53e7" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_0de039d9-d798-40ab-a7c3-312bf77f32a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_7defcf40-6449-4727-87fa-b29f09bdad45" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f0b50bdf-6fd9-4423-99c4-6642c8678227" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_7defcf40-6449-4727-87fa-b29f09bdad45" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f0b50bdf-6fd9-4423-99c4-6642c8678227" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_f4c2409d-f75a-4142-ab5a-536bb33c0e4c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_7defcf40-6449-4727-87fa-b29f09bdad45" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_f4c2409d-f75a-4142-ab5a-536bb33c0e4c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_90b8b627-89e5-4c2e-bd3e-f209df516ece" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_7defcf40-6449-4727-87fa-b29f09bdad45" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_90b8b627-89e5-4c2e-bd3e-f209df516ece" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_51064e4f-9394-4e0e-ac63-89cc56943e18" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_81a32ff5-89d3-4d42-abaf-92c5449a11f0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_51064e4f-9394-4e0e-ac63-89cc56943e18" xlink:to="loc_us-gaap_OperatingIncomeLoss_81a32ff5-89d3-4d42-abaf-92c5449a11f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_d8596dd7-0b16-4a55-9bbf-bdbbeb270a0e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_51064e4f-9394-4e0e-ac63-89cc56943e18" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_d8596dd7-0b16-4a55-9bbf-bdbbeb270a0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_af31748b-b427-45f9-9572-ec95ee3f1fdd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_51064e4f-9394-4e0e-ac63-89cc56943e18" xlink:to="loc_us-gaap_InterestExpense_af31748b-b427-45f9-9572-ec95ee3f1fdd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_a0358b77-9aaf-4c28-850b-d8849cc8387c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_51064e4f-9394-4e0e-ac63-89cc56943e18" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_a0358b77-9aaf-4c28-850b-d8849cc8387c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntities_94a0d9d9-0822-4891-a83d-292adaee45f7" xlink:href="paa-20230930.xsd#paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntities"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_51064e4f-9394-4e0e-ac63-89cc56943e18" xlink:to="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntities_94a0d9d9-0822-4891-a83d-292adaee45f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_c95fa12c-24c5-4bd5-979a-3b9fa65e9047" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_6f8f00b7-3b0c-473a-a853-ef47a04ac610" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_c95fa12c-24c5-4bd5-979a-3b9fa65e9047" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_6f8f00b7-3b0c-473a-a853-ef47a04ac610" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_63924961-ce30-4e1c-9bb1-88834db9c89b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_c95fa12c-24c5-4bd5-979a-3b9fa65e9047" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_63924961-ce30-4e1c-9bb1-88834db9c89b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_a91ebdb8-b2ce-4d90-aa70-313522ea81c1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_c95fa12c-24c5-4bd5-979a-3b9fa65e9047" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_a91ebdb8-b2ce-4d90-aa70-313522ea81c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_e090968a-10f0-4b1c-b5f7-9e5917a3a6c7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_c95fa12c-24c5-4bd5-979a-3b9fa65e9047" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_e090968a-10f0-4b1c-b5f7-9e5917a3a6c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_534931ed-ccfe-4460-8dbe-846a704a403f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_c95fa12c-24c5-4bd5-979a-3b9fa65e9047" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_534931ed-ccfe-4460-8dbe-846a704a403f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS" xlink:type="simple" xlink:href="paa-20230930.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_c0a74b8e-1cbe-4a77-851e-fcebc2214558" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_ea9b3bdd-f960-49be-8914-637246a0c8ef" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_c0a74b8e-1cbe-4a77-851e-fcebc2214558" xlink:to="loc_us-gaap_ProfitLoss_ea9b3bdd-f960-49be-8914-637246a0c8ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_666522ad-b95b-4957-904d-a3d210334af7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_c0a74b8e-1cbe-4a77-851e-fcebc2214558" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_666522ad-b95b-4957-904d-a3d210334af7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_a0fd3a63-fecf-4c56-982e-41c418ecdfdc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_95a040f0-1d76-4d7d-93ca-ecca8941aae4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_a0fd3a63-fecf-4c56-982e-41c418ecdfdc" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_95a040f0-1d76-4d7d-93ca-ecca8941aae4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_d9c48759-e35d-4b42-85b4-0b118830ce3b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_a0fd3a63-fecf-4c56-982e-41c418ecdfdc" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_d9c48759-e35d-4b42-85b4-0b118830ce3b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS" xlink:type="simple" xlink:href="paa-20230930.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_0f2cd35d-1e0e-4aaf-ae3f-5aacbe716200" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_1d6f5a10-c680-47dc-a347-65be41406ba7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_0f2cd35d-1e0e-4aaf-ae3f-5aacbe716200" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_1d6f5a10-c680-47dc-a347-65be41406ba7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_c6adae76-9946-4726-878f-02042ebaa919" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_0f2cd35d-1e0e-4aaf-ae3f-5aacbe716200" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_c6adae76-9946-4726-878f-02042ebaa919" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_157cce19-dee1-4e07-972f-32b4421b2e0a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_0f2cd35d-1e0e-4aaf-ae3f-5aacbe716200" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_157cce19-dee1-4e07-972f-32b4421b2e0a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeOtherNetOfTax_b088a800-44ab-40a7-b887-790c4c15591a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeOtherNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_0f2cd35d-1e0e-4aaf-ae3f-5aacbe716200" xlink:to="loc_us-gaap_OtherComprehensiveIncomeOtherNetOfTax_b088a800-44ab-40a7-b887-790c4c15591a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="paa-20230930.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6c134b14-721e-40f8-93a8-6f4fc95fa684" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_f55d0c37-1b3a-4134-b85a-7413a83464f5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6c134b14-721e-40f8-93a8-6f4fc95fa684" xlink:to="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_f55d0c37-1b3a-4134-b85a-7413a83464f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_5e7e4a1b-e0b0-40d0-a225-0a03742db8e0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6c134b14-721e-40f8-93a8-6f4fc95fa684" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_5e7e4a1b-e0b0-40d0-a225-0a03742db8e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_d2d499f3-9c2d-41fd-83d7-95d654f5544d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6c134b14-721e-40f8-93a8-6f4fc95fa684" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_d2d499f3-9c2d-41fd-83d7-95d654f5544d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPartnershipContribution_188c560b-1dd8-4c0a-9529-859389b7c88a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromPartnershipContribution"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6c134b14-721e-40f8-93a8-6f4fc95fa684" xlink:to="loc_us-gaap_ProceedsFromPartnershipContribution_188c560b-1dd8-4c0a-9529-859389b7c88a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsMinorityInterest_515a04c7-232d-4067-952b-53dae30f09fe" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfDividendsMinorityInterest"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6c134b14-721e-40f8-93a8-6f4fc95fa684" xlink:to="loc_us-gaap_PaymentsOfDividendsMinorityInterest_515a04c7-232d-4067-952b-53dae30f09fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfSeniorDebt_a839efed-960d-428f-ba9e-4a7eab898bbf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RepaymentsOfSeniorDebt"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6c134b14-721e-40f8-93a8-6f4fc95fa684" xlink:to="loc_us-gaap_RepaymentsOfSeniorDebt_a839efed-960d-428f-ba9e-4a7eab898bbf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_589f0ba5-4b45-4cfc-905c-1939aad8e6e4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_3e779d45-70a9-4c34-9098-44e906493b13" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_589f0ba5-4b45-4cfc-905c-1939aad8e6e4" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_3e779d45-70a9-4c34-9098-44e906493b13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a155dc9d-c1d4-48bc-bfc0-54016b45d474" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_589f0ba5-4b45-4cfc-905c-1939aad8e6e4" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a155dc9d-c1d4-48bc-bfc0-54016b45d474" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_6b6a14ee-d67d-43ed-8c24-755ed7859683" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_589f0ba5-4b45-4cfc-905c-1939aad8e6e4" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_6b6a14ee-d67d-43ed-8c24-755ed7859683" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_ac80fa2e-26c2-48af-932d-d2530fae3b46" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_589f0ba5-4b45-4cfc-905c-1939aad8e6e4" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_ac80fa2e-26c2-48af-932d-d2530fae3b46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_055c3e49-f626-4306-a019-6a6c6073dd3c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_9ed23709-c69a-4913-94d3-3ce28adfe93d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_055c3e49-f626-4306-a019-6a6c6073dd3c" xlink:to="loc_us-gaap_ProfitLoss_9ed23709-c69a-4913-94d3-3ce28adfe93d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_edb8432d-3bc4-429e-9364-13494388a603" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_055c3e49-f626-4306-a019-6a6c6073dd3c" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_edb8432d-3bc4-429e-9364-13494388a603" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_e3dd7fef-28b0-4c05-97a1-f3f6a51f06c7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_055c3e49-f626-4306-a019-6a6c6073dd3c" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_e3dd7fef-28b0-4c05-97a1-f3f6a51f06c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_be716555-49fe-48f4-926b-be2b52da2965" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_055c3e49-f626-4306-a019-6a6c6073dd3c" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_be716555-49fe-48f4-926b-be2b52da2965" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet_c9a4f08e-1a0a-4d69-8633-87555a2ddde5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_055c3e49-f626-4306-a019-6a6c6073dd3c" xlink:to="loc_us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet_c9a4f08e-1a0a-4d69-8633-87555a2ddde5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_25f106a9-f23d-4604-aa7e-d844b19d00a6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_055c3e49-f626-4306-a019-6a6c6073dd3c" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_25f106a9-f23d-4604-aa7e-d844b19d00a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_8e9749f0-90c6-4dff-9c8a-42381d81b936" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EquityMethodInvestmentDividendsOrDistributions"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_055c3e49-f626-4306-a019-6a6c6073dd3c" xlink:to="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_8e9749f0-90c6-4dff-9c8a-42381d81b936" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_df8d4806-5c8a-4025-b3c0-0510313a84ac" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_055c3e49-f626-4306-a019-6a6c6073dd3c" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_df8d4806-5c8a-4025-b3c0-0510313a84ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapital_706b3357-8f23-4e39-be68-f5997a7865df" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOperatingCapital"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_055c3e49-f626-4306-a019-6a6c6073dd3c" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingCapital_706b3357-8f23-4e39-be68-f5997a7865df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainLossOnSalesOfLinefill_a5825a5e-d0b7-4b36-a94b-9bafc63173e9" xlink:href="paa-20230930.xsd#paa_GainLossOnSalesOfLinefill"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_055c3e49-f626-4306-a019-6a6c6073dd3c" xlink:to="loc_paa_GainLossOnSalesOfLinefill_a5825a5e-d0b7-4b36-a94b-9bafc63173e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_30fe9f47-37e2-4dd2-9b91-53f75bf6e8e9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ForeignCurrencyTransactionGainLossBeforeTax"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_055c3e49-f626-4306-a019-6a6c6073dd3c" xlink:to="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_30fe9f47-37e2-4dd2-9b91-53f75bf6e8e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetCashPaidReceivedForTerminatedHedgingInstruments_e65fab8d-ba50-49cb-988c-f097818afc86" xlink:href="paa-20230930.xsd#paa_NetCashPaidReceivedForTerminatedHedgingInstruments"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_055c3e49-f626-4306-a019-6a6c6073dd3c" xlink:to="loc_paa_NetCashPaidReceivedForTerminatedHedgingInstruments_e65fab8d-ba50-49cb-988c-f097818afc86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntities_07a1d451-89a7-4c87-8bc0-ef3efe682392" xlink:href="paa-20230930.xsd#paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntities"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_055c3e49-f626-4306-a019-6a6c6073dd3c" xlink:to="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntities_07a1d451-89a7-4c87-8bc0-ef3efe682392" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_06ef71d9-e4e3-4aa7-a41b-03179736437a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CashReceivedRelatedToSalesOfLinefill_d796e324-2ad1-4d5e-89ff-e44ac1d6d98a" xlink:href="paa-20230930.xsd#paa_CashReceivedRelatedToSalesOfLinefill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_06ef71d9-e4e3-4aa7-a41b-03179736437a" xlink:to="loc_paa_CashReceivedRelatedToSalesOfLinefill_d796e324-2ad1-4d5e-89ff-e44ac1d6d98a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CapitalContributionsToEquityMethodInvestees_3750699f-3c94-4f25-817e-40168fc7fbb2" xlink:href="paa-20230930.xsd#paa_CapitalContributionsToEquityMethodInvestees"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_06ef71d9-e4e3-4aa7-a41b-03179736437a" xlink:to="loc_paa_CapitalContributionsToEquityMethodInvestees_3750699f-3c94-4f25-817e-40168fc7fbb2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_780bc7e7-79eb-44dc-9462-e47d9b517b14" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_06ef71d9-e4e3-4aa7-a41b-03179736437a" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_780bc7e7-79eb-44dc-9462-e47d9b517b14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_0c8a8163-86ac-483a-a43e-6560d129bee2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_06ef71d9-e4e3-4aa7-a41b-03179736437a" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_0c8a8163-86ac-483a-a43e-6560d129bee2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CashPaidRelatedToPurchasesOfLinefill_8ed0b916-0850-44a6-a5f5-9ddc0ae2e026" xlink:href="paa-20230930.xsd#paa_CashPaidRelatedToPurchasesOfLinefill"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_06ef71d9-e4e3-4aa7-a41b-03179736437a" xlink:to="loc_paa_CashPaidRelatedToPurchasesOfLinefill_8ed0b916-0850-44a6-a5f5-9ddc0ae2e026" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_a971097e-33fc-4c4a-9b7c-dbd73ab64f9b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromSaleOfProductiveAssets"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_06ef71d9-e4e3-4aa7-a41b-03179736437a" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_a971097e-33fc-4c4a-9b7c-dbd73ab64f9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_a30b61e4-8e35-425d-9cdd-34226c85e1b7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_06ef71d9-e4e3-4aa7-a41b-03179736437a" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_a30b61e4-8e35-425d-9cdd-34226c85e1b7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableSegmentRevenueDetails" xlink:type="simple" xlink:href="paa-20230930.xsd#RevenuesandAccountsReceivableSegmentRevenueDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivableSegmentRevenueDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_281b4ffe-295c-46b9-a1e3-ab8ee1433763" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_edc7f319-fa9c-46ac-ac80-91942562cfcd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_281b4ffe-295c-46b9-a1e3-ab8ee1433763" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_edc7f319-fa9c-46ac-ac80-91942562cfcd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueNotFromContractWithCustomer_1277886a-741a-428f-88ee-e2de1996f468" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RevenueNotFromContractWithCustomer"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_281b4ffe-295c-46b9-a1e3-ab8ee1433763" xlink:to="loc_us-gaap_RevenueNotFromContractWithCustomer_1277886a-741a-428f-88ee-e2de1996f468" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableTradeAccountsReceivableandOtherReceivablesDetails" xlink:type="simple" xlink:href="paa-20230930.xsd#RevenuesandAccountsReceivableTradeAccountsReceivableandOtherReceivablesDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivableTradeAccountsReceivableandOtherReceivablesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_e3173176-031f-4809-8340-84163c4fbf58" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_1e3cdc13-e9c4-4c33-ab34-4049c9771fd4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerAssetNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReceivablesNetCurrent_e3173176-031f-4809-8340-84163c4fbf58" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_1e3cdc13-e9c4-4c33-ab34-4049c9771fd4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_94e45316-7563-4ad5-b5f6-2cad10b633cf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsAndOtherReceivablesNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReceivablesNetCurrent_e3173176-031f-4809-8340-84163c4fbf58" xlink:to="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_94e45316-7563-4ad5-b5f6-2cad10b633cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_c80709a2-961a-4b22-aad9-a23278aafa13" xlink:href="paa-20230930.xsd#paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReceivablesNetCurrent_e3173176-031f-4809-8340-84163c4fbf58" xlink:to="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_c80709a2-961a-4b22-aad9-a23278aafa13" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomePerCommonUnitDetails" xlink:type="simple" xlink:href="paa-20230930.xsd#NetIncomePerCommonUnitDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/NetIncomePerCommonUnitDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_0518f940-73d5-4524-b1e3-56ce5e29e0d3" xlink:href="paa-20230930.xsd#paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_d9f75d65-29eb-4763-a8d9-1ed73603c522" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_0518f940-73d5-4524-b1e3-56ce5e29e0d3" xlink:to="loc_us-gaap_NetIncomeLoss_d9f75d65-29eb-4763-a8d9-1ed73603c522" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_69bacad0-322c-4be9-a652-c09fabad6ca1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PreferredStockDividendsIncomeStatementImpact"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_0518f940-73d5-4524-b1e3-56ce5e29e0d3" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_69bacad0-322c-4be9-a652-c09fabad6ca1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_dda6307b-066c-436a-ac65-a6eff75e4ea9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_0518f940-73d5-4524-b1e3-56ce5e29e0d3" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_dda6307b-066c-436a-ac65-a6eff75e4ea9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherAdjustmentsImpactingEarningsBasic_a0c03976-5175-4763-be6b-07e914d9afe5" xlink:href="paa-20230930.xsd#paa_OtherAdjustmentsImpactingEarningsBasic"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_0518f940-73d5-4524-b1e3-56ce5e29e0d3" xlink:to="loc_paa_OtherAdjustmentsImpactingEarningsBasic_a0c03976-5175-4763-be6b-07e914d9afe5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_6f54c5a5-663d-44b3-b536-f8cd07605e40" xlink:href="paa-20230930.xsd#paa_NetIncomeLossAllocatedToCommonUnitholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_4b93f282-8d3c-4bc5-9ee2-00d741b4cf6a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PreferredStockDividendsIncomeStatementImpact"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_6f54c5a5-663d-44b3-b536-f8cd07605e40" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_4b93f282-8d3c-4bc5-9ee2-00d741b4cf6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_f043fca0-6fd1-4fa3-b085-bc6ba43b5642" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_6f54c5a5-663d-44b3-b536-f8cd07605e40" xlink:to="loc_us-gaap_NetIncomeLoss_f043fca0-6fd1-4fa3-b085-bc6ba43b5642" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_20f0f45c-8109-40a3-b4fa-eb2ed5bd0a65" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_6f54c5a5-663d-44b3-b536-f8cd07605e40" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_20f0f45c-8109-40a3-b4fa-eb2ed5bd0a65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherAdjustmentsImpactingEarningsBasic_a55c6904-3a89-44e0-81e7-c98f0ef67a4f" xlink:href="paa-20230930.xsd#paa_OtherAdjustmentsImpactingEarningsBasic"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_6f54c5a5-663d-44b3-b536-f8cd07605e40" xlink:to="loc_paa_OtherAdjustmentsImpactingEarningsBasic_a55c6904-3a89-44e0-81e7-c98f0ef67a4f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillandLongtermInventoryDetails" xlink:type="simple" xlink:href="paa-20230930.xsd#InventoryLinefillandLongtermInventoryDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/InventoryLinefillandLongtermInventoryDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_paa_InventoryCurrentAndNoncurrent_7bbe607e-7dc6-4014-b3fc-fdce452b2825" xlink:href="paa-20230930.xsd#paa_InventoryCurrentAndNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_445999cc-6041-44e4-adf7-1bb51c60ef85" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_InventoryCurrentAndNoncurrent_7bbe607e-7dc6-4014-b3fc-fdce452b2825" xlink:to="loc_us-gaap_InventoryNet_445999cc-6041-44e4-adf7-1bb51c60ef85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_Linefill_78ea76c1-3534-473f-8fd6-49f0a1a3b945" xlink:href="paa-20230930.xsd#paa_Linefill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_InventoryCurrentAndNoncurrent_7bbe607e-7dc6-4014-b3fc-fdce452b2825" xlink:to="loc_paa_Linefill_78ea76c1-3534-473f-8fd6-49f0a1a3b945" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_9a39fa7f-8f80-4e4f-b9be-a89db32dc78d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InventoryNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_InventoryCurrentAndNoncurrent_7bbe607e-7dc6-4014-b3fc-fdce452b2825" xlink:to="loc_us-gaap_InventoryNoncurrent_9a39fa7f-8f80-4e4f-b9be-a89db32dc78d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DebtComponentsDetails" xlink:type="simple" xlink:href="paa-20230930.xsd#DebtComponentsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DebtComponentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_1640ef0f-e452-4893-9e92-9855dbe240ab" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeniorLongTermNotes_acfb2328-2196-4a68-bef4-04bfc344d6ca" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_SeniorLongTermNotes"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_1640ef0f-e452-4893-9e92-9855dbe240ab" xlink:to="loc_us-gaap_SeniorLongTermNotes_acfb2328-2196-4a68-bef4-04bfc344d6ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_0f0a62b8-5d13-40e4-861f-36d42f0cbb92" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_1640ef0f-e452-4893-9e92-9855dbe240ab" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_0f0a62b8-5d13-40e4-861f-36d42f0cbb92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndCapitalLeaseObligations_0a2708d9-a2b8-4d90-953c-4264ddc1494e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_abb10036-0a59-4da6-94ef-4c3dfbc028cb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_0a2708d9-a2b8-4d90-953c-4264ddc1494e" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_abb10036-0a59-4da6-94ef-4c3dfbc028cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_62487133-b56f-4cfd-881b-1b665991032f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_0a2708d9-a2b8-4d90-953c-4264ddc1494e" xlink:to="loc_us-gaap_DebtCurrent_62487133-b56f-4cfd-881b-1b665991032f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails" xlink:type="simple" xlink:href="paa-20230930.xsd#DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_a719c995-a92d-48ea-8e30-6357f02598c0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_802a0673-44fb-45d5-a6ba-ce1e4b200cb6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeFairValueOfDerivativeAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_a719c995-a92d-48ea-8e30-6357f02598c0" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_802a0673-44fb-45d5-a6ba-ce1e4b200cb6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiability_e3db115a-63dc-4663-855f-4e04b9840815" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeAssetFairValueGrossLiability"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_a719c995-a92d-48ea-8e30-6357f02598c0" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiability_e3db115a-63dc-4663-855f-4e04b9840815" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_41e853fa-3200-4052-8bf8-3739cc7ca40d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_a719c995-a92d-48ea-8e30-6357f02598c0" xlink:to="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_41e853fa-3200-4052-8bf8-3739cc7ca40d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_314da2d3-8473-4868-8d09-3f39b51e4c38" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_a719c995-a92d-48ea-8e30-6357f02598c0" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_314da2d3-8473-4868-8d09-3f39b51e4c38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_683b1a29-ec97-4fdf-b509-39529fda7f1d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_637e3b6e-2ae7-4030-b16b-c1ee1474d5f1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeFairValueOfDerivativeLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_683b1a29-ec97-4fdf-b509-39529fda7f1d" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_637e3b6e-2ae7-4030-b16b-c1ee1474d5f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_d31d2148-0ab5-4e98-94c4-3d79970b42e8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeLiabilityFairValueGrossAsset"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_683b1a29-ec97-4fdf-b509-39529fda7f1d" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_d31d2148-0ab5-4e98-94c4-3d79970b42e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_e89bd069-a7b7-40e9-819e-bb4745e0249e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_b3d60030-b63f-45cb-9de8-9bedb424304a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeLiabilityFairValueGrossAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_e89bd069-a7b7-40e9-819e-bb4745e0249e" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_b3d60030-b63f-45cb-9de8-9bedb424304a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_e46ae17f-8d06-4183-af5d-1b9bf825e029" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_e89bd069-a7b7-40e9-819e-bb4745e0249e" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_e46ae17f-8d06-4183-af5d-1b9bf825e029" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_47d85aff-7111-4613-9c32-895d4aea171c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeFairValueOfDerivativeLiability"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_e89bd069-a7b7-40e9-819e-bb4745e0249e" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_47d85aff-7111-4613-9c32-895d4aea171c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_f7ad5be9-f86f-46e2-be9e-558541155110" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_e89bd069-a7b7-40e9-819e-bb4745e0249e" xlink:to="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_f7ad5be9-f86f-46e2-be9e-558541155110" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails_1" xlink:type="simple" xlink:href="paa-20230930.xsd#DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails_1"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_419c44b1-f763-42c2-ab78-7a2127a31c3f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_7f0960a8-d5c7-4431-b1f4-c17e3bf9d21b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_419c44b1-f763-42c2-ab78-7a2127a31c3f" xlink:to="loc_us-gaap_DerivativeAssets_7f0960a8-d5c7-4431-b1f4-c17e3bf9d21b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_ad756c23-f0ec-42cd-ac02-d8c6b370cfd8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeLiabilities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_419c44b1-f763-42c2-ab78-7a2127a31c3f" xlink:to="loc_us-gaap_DerivativeLiabilities_ad756c23-f0ec-42cd-ac02-d8c6b370cfd8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsandContingenciesDetails" xlink:type="simple" xlink:href="paa-20230930.xsd#CommitmentsandContingenciesDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CommitmentsandContingenciesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccrualForEnvironmentalLossContingenciesGross_d96f8410-3eed-4224-a928-c0c3147891ae" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccrualForEnvironmentalLossContingenciesGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_a43b6418-39d4-4d92-b6c0-a2880fdc1d78" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedEnvironmentalLossContingenciesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccrualForEnvironmentalLossContingenciesGross_d96f8410-3eed-4224-a928-c0c3147891ae" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_a43b6418-39d4-4d92-b6c0-a2880fdc1d78" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_be35dcce-d192-4ef1-bf37-6ea682d4bb8e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccrualForEnvironmentalLossContingenciesGross_d96f8410-3eed-4224-a928-c0c3147891ae" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_be35dcce-d192-4ef1-bf37-6ea682d4bb8e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/SegmentInformationSegmentAdjustedEBITDAReconciliationDetails" xlink:type="simple" xlink:href="paa-20230930.xsd#SegmentInformationSegmentAdjustedEBITDAReconciliationDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/SegmentInformationSegmentAdjustedEBITDAReconciliationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f62f3761-7f51-453d-8c6e-8f30fcebb482" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_3cb75844-6492-4280-ba49-e05cdbbd6b91" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f62f3761-7f51-453d-8c6e-8f30fcebb482" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_3cb75844-6492-4280-ba49-e05cdbbd6b91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_83a1baf4-06e1-4846-8769-52c248dc248a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f62f3761-7f51-453d-8c6e-8f30fcebb482" xlink:to="loc_us-gaap_InterestExpense_83a1baf4-06e1-4846-8769-52c248dc248a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LongTermInventoryCostingAdjustments_9043eb52-a22b-4845-a5d5-953b3ff68a7e" xlink:href="paa-20230930.xsd#paa_LongTermInventoryCostingAdjustments"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f62f3761-7f51-453d-8c6e-8f30fcebb482" xlink:to="loc_paa_LongTermInventoryCostingAdjustments_9043eb52-a22b-4845-a5d5-953b3ff68a7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_AdjustedEBITDAAttributableToNoncontrollingInterests_9e601635-1797-46b0-bcd6-78a080f030d9" xlink:href="paa-20230930.xsd#paa_AdjustedEBITDAAttributableToNoncontrollingInterests"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f62f3761-7f51-453d-8c6e-8f30fcebb482" xlink:to="loc_paa_AdjustedEBITDAAttributableToNoncontrollingInterests_9e601635-1797-46b0-bcd6-78a080f030d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_3e7a0c24-b1de-4255-a1e1-dad2915b964f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f62f3761-7f51-453d-8c6e-8f30fcebb482" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_3e7a0c24-b1de-4255-a1e1-dad2915b964f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_5b11c553-574d-4c57-81b2-724764cef377" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f62f3761-7f51-453d-8c6e-8f30fcebb482" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_5b11c553-574d-4c57-81b2-724764cef377" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillBeSettledInUnits_caf40e94-805b-45a1-8ab6-ecc82260ecc1" xlink:href="paa-20230930.xsd#paa_EquityIndexedCompensationExpenseAwardsThatWillBeSettledInUnits"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f62f3761-7f51-453d-8c6e-8f30fcebb482" xlink:to="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillBeSettledInUnits_caf40e94-805b-45a1-8ab6-ecc82260ecc1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetGainLossOnForeignCurrencyRevaluation_b915005e-bbfe-4bfe-b992-775ca95b5b07" xlink:href="paa-20230930.xsd#paa_NetGainLossOnForeignCurrencyRevaluation"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f62f3761-7f51-453d-8c6e-8f30fcebb482" xlink:to="loc_paa_NetGainLossOnForeignCurrencyRevaluation_b915005e-bbfe-4bfe-b992-775ca95b5b07" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_7bf7ca7f-9ccf-4450-af9d-64412e6044de" xlink:href="paa-20230930.xsd#paa_DepreciationAndAmortizationOfUnconsolidatedEntities"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f62f3761-7f51-453d-8c6e-8f30fcebb482" xlink:to="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_7bf7ca7f-9ccf-4450-af9d-64412e6044de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainsLossesFromDerivativeActivitiesAndInventoryValuationAdjustments_da5df9ee-00fe-463d-9f6a-62d85b7f45b8" xlink:href="paa-20230930.xsd#paa_GainsLossesFromDerivativeActivitiesAndInventoryValuationAdjustments"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f62f3761-7f51-453d-8c6e-8f30fcebb482" xlink:to="loc_paa_GainsLossesFromDerivativeActivitiesAndInventoryValuationAdjustments_da5df9ee-00fe-463d-9f6a-62d85b7f45b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SegmentAdjustedEBITDA_6a833bf4-6f82-4270-bc9b-f7463572a1e9" xlink:href="paa-20230930.xsd#paa_SegmentAdjustedEBITDA"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f62f3761-7f51-453d-8c6e-8f30fcebb482" xlink:to="loc_paa_SegmentAdjustedEBITDA_6a833bf4-6f82-4270-bc9b-f7463572a1e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_df52c439-9e72-42c5-8921-e17e3b45f465" xlink:href="paa-20230930.xsd#paa_DeficienciesUnderMinimumVolumeCommitmentsNet"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f62f3761-7f51-453d-8c6e-8f30fcebb482" xlink:to="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_df52c439-9e72-42c5-8921-e17e3b45f465" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters_c9117a07-90fd-4e75-92f7-87cfc03bcc3f" xlink:href="paa-20230930.xsd#paa_SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f62f3761-7f51-453d-8c6e-8f30fcebb482" xlink:to="loc_paa_SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters_c9117a07-90fd-4e75-92f7-87cfc03bcc3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntities_b6e9d71d-03f7-40cd-b89c-2f60ef793b5b" xlink:href="paa-20230930.xsd#paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntities"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f62f3761-7f51-453d-8c6e-8f30fcebb482" xlink:to="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntities_b6e9d71d-03f7-40cd-b89c-2f60ef793b5b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_TransactionRelatedExpenses_77a7600e-76a1-45a2-a6e5-2e8110d247e2" xlink:href="paa-20230930.xsd#paa_TransactionRelatedExpenses"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f62f3761-7f51-453d-8c6e-8f30fcebb482" xlink:to="loc_paa_TransactionRelatedExpenses_77a7600e-76a1-45a2-a6e5-2e8110d247e2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsandDivestituresScheduleofAssetsAcquiredandLiabilitiesAssumedDetails" xlink:type="simple" xlink:href="paa-20230930.xsd#AcquisitionsandDivestituresScheduleofAssetsAcquiredandLiabilitiesAssumedDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/AcquisitionsandDivestituresScheduleofAssetsAcquiredandLiabilitiesAssumedDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_3f5f69c3-0e4d-4bd2-afbe-aaa533c9a6f2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_594c9165-9128-4f7f-868f-af49dca2e717" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_3f5f69c3-0e4d-4bd2-afbe-aaa533c9a6f2" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_594c9165-9128-4f7f-868f-af49dca2e717" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_87cf4f29-cc98-45e2-9c9a-d1f38c632ec8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_3f5f69c3-0e4d-4bd2-afbe-aaa533c9a6f2" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_87cf4f29-cc98-45e2-9c9a-d1f38c632ec8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedWorkingCapitalAndOtherAssetsAndLiabilities_ed5ada3f-fafa-42cc-bdc1-73e77b5c6f77" xlink:href="paa-20230930.xsd#paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedWorkingCapitalAndOtherAssetsAndLiabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_3f5f69c3-0e4d-4bd2-afbe-aaa533c9a6f2" xlink:to="loc_paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedWorkingCapitalAndOtherAssetsAndLiabilities_ed5ada3f-fafa-42cc-bdc1-73e77b5c6f77" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
