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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:6cdd0741-ba84-4306-ab32-9f80b4bf3ba3,g:0d997508-b10c-4102-afe5-efee22d06676-->
<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-20220930.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_LiabilitiesAndStockholdersEquity_23180dc6-d0db-4e7d-b695-3b351182566c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_e18aa2e4-fd64-4180-a195-5206a73ec34f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_23180dc6-d0db-4e7d-b695-3b351182566c" xlink:to="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_e18aa2e4-fd64-4180-a195-5206a73ec34f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_1796e887-85e6-4cc9-a2b7-9fa7927fc14b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_23180dc6-d0db-4e7d-b695-3b351182566c" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_1796e887-85e6-4cc9-a2b7-9fa7927fc14b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_b2e8fea8-e57f-4152-a9d9-5152e7368921" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_23180dc6-d0db-4e7d-b695-3b351182566c" xlink:to="loc_us-gaap_LiabilitiesCurrent_b2e8fea8-e57f-4152-a9d9-5152e7368921" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_aa42735a-5405-4d7b-8e82-807f9696e22b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_23180dc6-d0db-4e7d-b695-3b351182566c" xlink:to="loc_us-gaap_CommitmentsAndContingencies_aa42735a-5405-4d7b-8e82-807f9696e22b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_54127096-b278-4d6b-a65d-61f6b84dec63" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_6d46f217-9b1c-42d2-9858-8586391c4647" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_54127096-b278-4d6b-a65d-61f6b84dec63" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_6d46f217-9b1c-42d2-9858-8586391c4647" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_33dc9952-d5d6-46a0-b04f-17cbd5c30d43" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_54127096-b278-4d6b-a65d-61f6b84dec63" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_33dc9952-d5d6-46a0-b04f-17cbd5c30d43" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_6c3ab488-62d3-4a45-b291-df41731547e1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableTradeCurrent_e3b697ac-ab34-49c2-baf7-5cf9308c5814" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_6c3ab488-62d3-4a45-b291-df41731547e1" xlink:to="loc_us-gaap_AccountsPayableTradeCurrent_e3b697ac-ab34-49c2-baf7-5cf9308c5814" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_af6eff40-4a8f-4b5c-87f3-219991bf777d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_6c3ab488-62d3-4a45-b291-df41731547e1" xlink:to="loc_us-gaap_DebtCurrent_af6eff40-4a8f-4b5c-87f3-219991bf777d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_1ca4a6b3-1489-40f5-802c-46bff5c437f1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_6c3ab488-62d3-4a45-b291-df41731547e1" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_1ca4a6b3-1489-40f5-802c-46bff5c437f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_1603acee-cd7c-46cc-a5b5-84765a064f3f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapital_237bf681-3e49-4766-88c9-a2a88535667c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_1603acee-cd7c-46cc-a5b5-84765a064f3f" xlink:to="loc_us-gaap_PartnersCapital_237bf681-3e49-4766-88c9-a2a88535667c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_9f67f00c-aafb-4519-a45b-cf31789f11d8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_1603acee-cd7c-46cc-a5b5-84765a064f3f" xlink:to="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_9f67f00c-aafb-4519-a45b-cf31789f11d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapital_fce6dc47-4f97-44c7-a022-6940cde50aab" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PartnersCapital"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LimitedPartnersCapitalAccount_001652a4-9e1b-41a4-9e1f-a57a59f918e0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_fce6dc47-4f97-44c7-a022-6940cde50aab" xlink:to="loc_us-gaap_LimitedPartnersCapitalAccount_001652a4-9e1b-41a4-9e1f-a57a59f918e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_c38dbf4e-39a1-46fd-baff-894e08a6616b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_6f3a12f6-d9b3-4929-9457-7d74fed5df13" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c38dbf4e-39a1-46fd-baff-894e08a6616b" xlink:to="loc_us-gaap_ReceivablesNetCurrent_6f3a12f6-d9b3-4929-9457-7d74fed5df13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_eb102681-c0d0-44f3-9ab9-32567e30fba3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c38dbf4e-39a1-46fd-baff-894e08a6616b" xlink:to="loc_us-gaap_InventoryNet_eb102681-c0d0-44f3-9ab9-32567e30fba3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_d4c81aac-f902-40f9-a1f0-392ac51037bf" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c38dbf4e-39a1-46fd-baff-894e08a6616b" xlink:to="loc_us-gaap_OtherAssetsCurrent_d4c81aac-f902-40f9-a1f0-392ac51037bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_654ce6d3-2b51-44d5-a999-1c80aa7240d7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c38dbf4e-39a1-46fd-baff-894e08a6616b" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_654ce6d3-2b51-44d5-a999-1c80aa7240d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_e7f0cffc-107c-487e-be5f-96f85bcd4e6c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_b4a3ea83-19d7-4174-848c-991520d0f342" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e7f0cffc-107c-487e-be5f-96f85bcd4e6c" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_b4a3ea83-19d7-4174-848c-991520d0f342" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_6dcb92c5-e01f-4acc-a77d-b95da75b1391" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e7f0cffc-107c-487e-be5f-96f85bcd4e6c" xlink:to="loc_us-gaap_EquityMethodInvestments_6dcb92c5-e01f-4acc-a77d-b95da75b1391" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_Linefill_5c94bf01-9639-4031-bfca-90a968d8de74" xlink:href="paa-20220930.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_e7f0cffc-107c-487e-be5f-96f85bcd4e6c" xlink:to="loc_paa_Linefill_5c94bf01-9639-4031-bfca-90a968d8de74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_2f5612a6-e348-429f-9095-5683c11cedf6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e7f0cffc-107c-487e-be5f-96f85bcd4e6c" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_2f5612a6-e348-429f-9095-5683c11cedf6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_cd33c6fb-8ffa-4f3b-ae35-b62d2d25e780" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e7f0cffc-107c-487e-be5f-96f85bcd4e6c" xlink:to="loc_us-gaap_InventoryNoncurrent_cd33c6fb-8ffa-4f3b-ae35-b62d2d25e780" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_70d2b4cd-66c7-4a16-b5e3-c5eb974b93d3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e7f0cffc-107c-487e-be5f-96f85bcd4e6c" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_70d2b4cd-66c7-4a16-b5e3-c5eb974b93d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_3b5aec78-a7b1-4f3b-b0b2-85f9c28cc502" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e7f0cffc-107c-487e-be5f-96f85bcd4e6c" xlink:to="loc_us-gaap_AssetsCurrent_3b5aec78-a7b1-4f3b-b0b2-85f9c28cc502" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_1189d5fd-cd59-456a-b7cb-0a6dd3da1d07" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e7f0cffc-107c-487e-be5f-96f85bcd4e6c" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_1189d5fd-cd59-456a-b7cb-0a6dd3da1d07" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_7d085a2a-19dd-4240-b5df-064df24df07a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeniorLongTermNotes_f85d368e-3b88-4a68-a8e7-3023f1316e99" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_7d085a2a-19dd-4240-b5df-064df24df07a" xlink:to="loc_us-gaap_SeniorLongTermNotes_f85d368e-3b88-4a68-a8e7-3023f1316e99" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_6c711b92-4d13-42f1-8753-333428c75eba" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_7d085a2a-19dd-4240-b5df-064df24df07a" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_6c711b92-4d13-42f1-8753-333428c75eba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_cf73b9dc-4fa6-4ea9-9764-8ef709c09f29" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_7d085a2a-19dd-4240-b5df-064df24df07a" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_cf73b9dc-4fa6-4ea9-9764-8ef709c09f29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_74a2d2c9-0824-46be-b041-9a0a312425d7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_7d085a2a-19dd-4240-b5df-064df24df07a" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_74a2d2c9-0824-46be-b041-9a0a312425d7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="simple" xlink:href="paa-20220930.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_NetIncomeLoss_1cf27a41-83e5-4c03-9a27-12bed1665ad0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_0780648b-efc0-42a1-8a1a-3ea0606af7a9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_1cf27a41-83e5-4c03-9a27-12bed1665ad0" xlink:to="loc_us-gaap_ProfitLoss_0780648b-efc0-42a1-8a1a-3ea0606af7a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_35ea405e-45e8-4463-bd7f-2f5824aa85e0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_1cf27a41-83e5-4c03-9a27-12bed1665ad0" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_35ea405e-45e8-4463-bd7f-2f5824aa85e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_457bc3c1-115a-4a8b-8759-ebc1e91d6a2b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_93bc1c29-a153-4c44-ab80-e232ad719605" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_457bc3c1-115a-4a8b-8759-ebc1e91d6a2b" xlink:to="loc_us-gaap_OperatingIncomeLoss_93bc1c29-a153-4c44-ab80-e232ad719605" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_e7634b09-c800-44a1-bc58-d974963059e7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_457bc3c1-115a-4a8b-8759-ebc1e91d6a2b" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_e7634b09-c800-44a1-bc58-d974963059e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_736f6ca5-5bf7-4298-a696-3d64def169f2" xlink:href="paa-20220930.xsd#paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_457bc3c1-115a-4a8b-8759-ebc1e91d6a2b" xlink:to="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_736f6ca5-5bf7-4298-a696-3d64def169f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_7913ede9-bf47-46dc-bb7c-88ab54b4b348" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_457bc3c1-115a-4a8b-8759-ebc1e91d6a2b" xlink:to="loc_us-gaap_InterestExpense_7913ede9-bf47-46dc-bb7c-88ab54b4b348" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_644f689a-7a9d-4397-be1f-10de40074494" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_457bc3c1-115a-4a8b-8759-ebc1e91d6a2b" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_644f689a-7a9d-4397-be1f-10de40074494" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_74c12de8-c613-4fe2-a29d-7f1d11a324f8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_d38e3130-5b5f-42b5-a86e-5d5800010be0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_74c12de8-c613-4fe2-a29d-7f1d11a324f8" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_d38e3130-5b5f-42b5-a86e-5d5800010be0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_a92b22c1-acb1-423e-9d36-47828810763e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_74c12de8-c613-4fe2-a29d-7f1d11a324f8" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_a92b22c1-acb1-423e-9d36-47828810763e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_362a4f78-8ebf-46c0-86b8-141f52dc4483" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_74c12de8-c613-4fe2-a29d-7f1d11a324f8" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_362a4f78-8ebf-46c0-86b8-141f52dc4483" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_d7710a8a-2804-4dd0-9d6d-578195f5de0f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_f215804e-b744-4b97-9987-0c0299cf7b1d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_d7710a8a-2804-4dd0-9d6d-578195f5de0f" xlink:to="loc_us-gaap_Revenues_f215804e-b744-4b97-9987-0c0299cf7b1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_ad2a7976-a516-4d14-a7d8-3fa1d837b4fa" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_d7710a8a-2804-4dd0-9d6d-578195f5de0f" xlink:to="loc_us-gaap_CostsAndExpenses_ad2a7976-a516-4d14-a7d8-3fa1d837b4fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_35a67ff4-275a-48f7-9165-5abed26ee50e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_6ff34135-f4f6-4f01-bfc4-546d82528b0a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_35a67ff4-275a-48f7-9165-5abed26ee50e" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_6ff34135-f4f6-4f01-bfc4-546d82528b0a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_dd382f6f-f0df-4017-824d-792551889931" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_35a67ff4-275a-48f7-9165-5abed26ee50e" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_dd382f6f-f0df-4017-824d-792551889931" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_90f3d9b3-8f43-4b48-bb21-a646ff0a6cd0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_35a67ff4-275a-48f7-9165-5abed26ee50e" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_90f3d9b3-8f43-4b48-bb21-a646ff0a6cd0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_ab40957d-4aea-432b-9f7c-339b930a2253" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_35a67ff4-275a-48f7-9165-5abed26ee50e" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_ab40957d-4aea-432b-9f7c-339b930a2253" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_32a09b17-f155-49ae-b887-b159e5aabb73" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_35a67ff4-275a-48f7-9165-5abed26ee50e" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_32a09b17-f155-49ae-b887-b159e5aabb73" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS" xlink:type="simple" xlink:href="paa-20220930.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_875b78b3-a098-44fe-a07d-1e301b538ea1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_a408f1a6-f08a-4567-8c12-c67939d4239b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_875b78b3-a098-44fe-a07d-1e301b538ea1" xlink:to="loc_us-gaap_ProfitLoss_a408f1a6-f08a-4567-8c12-c67939d4239b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_86612108-8dbc-4660-970e-22db021f5a62" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_875b78b3-a098-44fe-a07d-1e301b538ea1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_86612108-8dbc-4660-970e-22db021f5a62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_acca836d-98d7-4890-a207-f08c25e7baf5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_c451f8e5-147a-4d8c-bef3-adf6b24dc43e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_acca836d-98d7-4890-a207-f08c25e7baf5" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_c451f8e5-147a-4d8c-bef3-adf6b24dc43e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_4a8050bf-313c-46ae-8e9e-aeb5df00e486" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_acca836d-98d7-4890-a207-f08c25e7baf5" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_4a8050bf-313c-46ae-8e9e-aeb5df00e486" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS" xlink:type="simple" xlink:href="paa-20220930.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_68e77510-7da2-4060-ab15-95f38642e0a6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_a3f017e9-3c3f-4102-beec-04af42cc294b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_68e77510-7da2-4060-ab15-95f38642e0a6" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_a3f017e9-3c3f-4102-beec-04af42cc294b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_2d05cd0a-7b2b-4a18-a5b1-9abf5b504e0b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_68e77510-7da2-4060-ab15-95f38642e0a6" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_2d05cd0a-7b2b-4a18-a5b1-9abf5b504e0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_a1105cc6-caa8-4465-a2cf-73681c32665c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_68e77510-7da2-4060-ab15-95f38642e0a6" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_a1105cc6-caa8-4465-a2cf-73681c32665c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeOtherNetOfTax_60c1a7c2-49dd-48d1-b220-b81a811ebd7d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_68e77510-7da2-4060-ab15-95f38642e0a6" xlink:to="loc_us-gaap_OtherComprehensiveIncomeOtherNetOfTax_60c1a7c2-49dd-48d1-b220-b81a811ebd7d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="paa-20220930.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_NetCashProvidedByUsedInOperatingActivities_78d8204f-98e6-4c3d-ba06-1553fb4411db" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_75dea8fc-d81c-4f7f-93be-90d7b065e648" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_78d8204f-98e6-4c3d-ba06-1553fb4411db" xlink:to="loc_us-gaap_ProfitLoss_75dea8fc-d81c-4f7f-93be-90d7b065e648" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_63f25217-e20f-4521-ab33-eb18e55397c5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_78d8204f-98e6-4c3d-ba06-1553fb4411db" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_63f25217-e20f-4521-ab33-eb18e55397c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_29d1d205-ca2b-418b-9181-cc805d23f760" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_78d8204f-98e6-4c3d-ba06-1553fb4411db" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_29d1d205-ca2b-418b-9181-cc805d23f760" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_974ba3bf-b716-46eb-83b9-b5296a6938de" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_78d8204f-98e6-4c3d-ba06-1553fb4411db" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_974ba3bf-b716-46eb-83b9-b5296a6938de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet_419877df-5dd4-4d2b-8b88-6427b15e8add" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_78d8204f-98e6-4c3d-ba06-1553fb4411db" xlink:to="loc_us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet_419877df-5dd4-4d2b-8b88-6427b15e8add" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_03eb4a43-1754-4786-b95b-45444ba3d343" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_78d8204f-98e6-4c3d-ba06-1553fb4411db" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_03eb4a43-1754-4786-b95b-45444ba3d343" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_b32ba1de-e391-4c62-ab2f-fd7dc7775b1b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_78d8204f-98e6-4c3d-ba06-1553fb4411db" xlink:to="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_b32ba1de-e391-4c62-ab2f-fd7dc7775b1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_2c835a4a-dcf0-424e-b299-e5a92f2c1f51" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_78d8204f-98e6-4c3d-ba06-1553fb4411db" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_2c835a4a-dcf0-424e-b299-e5a92f2c1f51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapital_e630ed46-4a8d-4368-9a4d-dc8f331853a7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_78d8204f-98e6-4c3d-ba06-1553fb4411db" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingCapital_e630ed46-4a8d-4368-9a4d-dc8f331853a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_26c41701-1379-4732-8f60-a6c347b095a3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ForeignCurrencyTransactionGainLossBeforeTax"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_78d8204f-98e6-4c3d-ba06-1553fb4411db" xlink:to="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_26c41701-1379-4732-8f60-a6c347b095a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainOnSalesOfLinefill_c09bf2be-0879-4b4b-8e0c-3ab3211ea47f" xlink:href="paa-20220930.xsd#paa_GainOnSalesOfLinefill"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_78d8204f-98e6-4c3d-ba06-1553fb4411db" xlink:to="loc_paa_GainOnSalesOfLinefill_c09bf2be-0879-4b4b-8e0c-3ab3211ea47f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetCashPaidReceivedForTerminatedHedgingInstruments_d5418dae-ce44-4b92-ba46-6f4112f1d9ba" xlink:href="paa-20220930.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_78d8204f-98e6-4c3d-ba06-1553fb4411db" xlink:to="loc_paa_NetCashPaidReceivedForTerminatedHedgingInstruments_d5418dae-ce44-4b92-ba46-6f4112f1d9ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5301a88f-d895-4ca5-b87b-30a491cf91ec" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CashReceivedRelatedToSalesOfLinefill_49d485c7-b7da-4bbd-bf07-e2f9c91888c0" xlink:href="paa-20220930.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_5301a88f-d895-4ca5-b87b-30a491cf91ec" xlink:to="loc_paa_CashReceivedRelatedToSalesOfLinefill_49d485c7-b7da-4bbd-bf07-e2f9c91888c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_eb80093f-cf90-49ea-9037-67cb4b4d91bf" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5301a88f-d895-4ca5-b87b-30a491cf91ec" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_eb80093f-cf90-49ea-9037-67cb4b4d91bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_ea69091e-190f-4254-b54c-692e39543513" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_5301a88f-d895-4ca5-b87b-30a491cf91ec" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_ea69091e-190f-4254-b54c-692e39543513" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_29e3ad23-2838-4c98-9826-9c041c4ba832" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_5301a88f-d895-4ca5-b87b-30a491cf91ec" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_29e3ad23-2838-4c98-9826-9c041c4ba832" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_ba603b2b-19aa-42dd-b3ee-206275e4bdc4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromSaleOfProductiveAssets"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5301a88f-d895-4ca5-b87b-30a491cf91ec" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_ba603b2b-19aa-42dd-b3ee-206275e4bdc4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CashPaidRelatedToPurchasesOfLinefill_731f1ca5-7c8e-47cb-93ff-9d25d671b834" xlink:href="paa-20220930.xsd#paa_CashPaidRelatedToPurchasesOfLinefill"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5301a88f-d895-4ca5-b87b-30a491cf91ec" xlink:to="loc_paa_CashPaidRelatedToPurchasesOfLinefill_731f1ca5-7c8e-47cb-93ff-9d25d671b834" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CapitalContributionsToEquityMethodInvestees_32552e3d-4192-4f3f-94bb-1e421fc994d3" xlink:href="paa-20220930.xsd#paa_CapitalContributionsToEquityMethodInvestees"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5301a88f-d895-4ca5-b87b-30a491cf91ec" xlink:to="loc_paa_CapitalContributionsToEquityMethodInvestees_32552e3d-4192-4f3f-94bb-1e421fc994d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f14c44e7-2c13-4b98-b451-c40f0fdb805f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_89da516f-a2d7-475c-bec1-210aa40551fb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_f14c44e7-2c13-4b98-b451-c40f0fdb805f" xlink:to="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_89da516f-a2d7-475c-bec1-210aa40551fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_37fe779c-e5aa-4232-8aec-1c3684dae719" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromRepaymentsOfCommercialPaper"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f14c44e7-2c13-4b98-b451-c40f0fdb805f" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_37fe779c-e5aa-4232-8aec-1c3684dae719" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToMinorityShareholders_5b170eab-5f47-4c74-9f40-048b0dcd0eb9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToMinorityShareholders"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f14c44e7-2c13-4b98-b451-c40f0fdb805f" xlink:to="loc_us-gaap_PaymentsToMinorityShareholders_5b170eab-5f47-4c74-9f40-048b0dcd0eb9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfSeniorDebt_51804c9b-dbff-481c-994c-82c2f991f92f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RepaymentsOfSeniorDebt"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f14c44e7-2c13-4b98-b451-c40f0fdb805f" xlink:to="loc_us-gaap_RepaymentsOfSeniorDebt_51804c9b-dbff-481c-994c-82c2f991f92f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_f4602c7b-0452-4fc6-8f7b-ab5b685e35c3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f14c44e7-2c13-4b98-b451-c40f0fdb805f" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_f4602c7b-0452-4fc6-8f7b-ab5b685e35c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_85fd0d05-9dab-474c-b5fd-b8198269ead1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f14c44e7-2c13-4b98-b451-c40f0fdb805f" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_85fd0d05-9dab-474c-b5fd-b8198269ead1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPartnershipContribution_a6efb4c9-c18b-470f-a70d-d2cd7a1fd723" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromPartnershipContribution"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f14c44e7-2c13-4b98-b451-c40f0fdb805f" xlink:to="loc_us-gaap_ProceedsFromPartnershipContribution_a6efb4c9-c18b-470f-a70d-d2cd7a1fd723" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility_d6b407a7-d0a7-461a-8346-adbd31818e61" xlink:href="paa-20220930.xsd#paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f14c44e7-2c13-4b98-b451-c40f0fdb805f" xlink:to="loc_paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility_d6b407a7-d0a7-461a-8346-adbd31818e61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfSecuredDebt_477f6e5d-0131-44ea-bcd5-80224ee7bedc" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RepaymentsOfSecuredDebt"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f14c44e7-2c13-4b98-b451-c40f0fdb805f" xlink:to="loc_us-gaap_RepaymentsOfSecuredDebt_477f6e5d-0131-44ea-bcd5-80224ee7bedc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_708143fb-656d-418a-af1a-de7a0168afef" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_decc6bc6-f131-44ef-9547-3c422fbb3396" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_708143fb-656d-418a-af1a-de7a0168afef" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_decc6bc6-f131-44ef-9547-3c422fbb3396" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c00a3cc7-9ee2-476a-a4a0-e8d05866c258" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_708143fb-656d-418a-af1a-de7a0168afef" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c00a3cc7-9ee2-476a-a4a0-e8d05866c258" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_8677db89-af08-48e4-8923-bdb16f9ab06a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_708143fb-656d-418a-af1a-de7a0168afef" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_8677db89-af08-48e4-8923-bdb16f9ab06a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_45b06b12-b78e-4a60-8910-efbf838d9b17" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_708143fb-656d-418a-af1a-de7a0168afef" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_45b06b12-b78e-4a60-8910-efbf838d9b17" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableSegmentRevenueDetails" xlink:type="simple" xlink:href="paa-20220930.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_813eb6be-9847-4169-be3e-1d07c65c7826" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_233376e5-164c-4b16-8268-c97509414b18" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_813eb6be-9847-4169-be3e-1d07c65c7826" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_233376e5-164c-4b16-8268-c97509414b18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueNotFromContractWithCustomer_8e5789ad-0d8d-40ea-9139-17e770103fac" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_813eb6be-9847-4169-be3e-1d07c65c7826" xlink:to="loc_us-gaap_RevenueNotFromContractWithCustomer_8e5789ad-0d8d-40ea-9139-17e770103fac" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableTradeAccountsReceivableandOtherReceivablesDetails" xlink:type="simple" xlink:href="paa-20220930.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_9be3a893-7ba8-49a7-b45b-68c9f7e24f53" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_e57cd5bc-e043-4db4-b2d2-b7f6a372f62b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9be3a893-7ba8-49a7-b45b-68c9f7e24f53" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_e57cd5bc-e043-4db4-b2d2-b7f6a372f62b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_86bdbaa1-77e7-4743-9edc-03c31546e6a0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9be3a893-7ba8-49a7-b45b-68c9f7e24f53" xlink:to="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_86bdbaa1-77e7-4743-9edc-03c31546e6a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_bc1c9326-773c-4e09-b24b-93b0d5894f43" xlink:href="paa-20220930.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_9be3a893-7ba8-49a7-b45b-68c9f7e24f53" xlink:to="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_bc1c9326-773c-4e09-b24b-93b0d5894f43" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomeLossPerCommonUnitDetails" xlink:type="simple" xlink:href="paa-20220930.xsd#NetIncomeLossPerCommonUnitDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/NetIncomeLossPerCommonUnitDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_24aea6bc-213e-4c45-8952-99158fe0dd99" xlink:href="paa-20220930.xsd#paa_NetIncomeLossAllocatedToCommonUnitholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_434690e9-83be-47a0-8305-8deaa563c890" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_24aea6bc-213e-4c45-8952-99158fe0dd99" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_434690e9-83be-47a0-8305-8deaa563c890" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_9361a7a3-c435-4a8f-869c-4cd8c350a20e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_24aea6bc-213e-4c45-8952-99158fe0dd99" xlink:to="loc_us-gaap_NetIncomeLoss_9361a7a3-c435-4a8f-869c-4cd8c350a20e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_0866093b-f3ee-4518-9ac3-15815eb243b8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_24aea6bc-213e-4c45-8952-99158fe0dd99" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_0866093b-f3ee-4518-9ac3-15815eb243b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_29f2fae4-f633-4d1d-b4e2-ac5892732c52" xlink:href="paa-20220930.xsd#paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_3b23e08e-558a-4aaf-b23d-cb5844b16595" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_29f2fae4-f633-4d1d-b4e2-ac5892732c52" xlink:to="loc_us-gaap_NetIncomeLoss_3b23e08e-558a-4aaf-b23d-cb5844b16595" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_ce868dca-35da-4c5a-aeb6-5cb392010faf" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_29f2fae4-f633-4d1d-b4e2-ac5892732c52" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_ce868dca-35da-4c5a-aeb6-5cb392010faf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_9f988f11-4955-4ad4-b337-557f97444838" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_29f2fae4-f633-4d1d-b4e2-ac5892732c52" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_9f988f11-4955-4ad4-b337-557f97444838" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillandLongtermInventoryDetails" xlink:type="simple" xlink:href="paa-20220930.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_658c887d-c1a4-4d32-afbb-e97f46c3ad93" xlink:href="paa-20220930.xsd#paa_InventoryCurrentAndNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_41c6cb91-dd6f-42e7-a2ec-87b7382d7d7a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_658c887d-c1a4-4d32-afbb-e97f46c3ad93" xlink:to="loc_us-gaap_InventoryNet_41c6cb91-dd6f-42e7-a2ec-87b7382d7d7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_Linefill_28eaf659-0578-4169-8e1e-28f35a28a59c" xlink:href="paa-20220930.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_658c887d-c1a4-4d32-afbb-e97f46c3ad93" xlink:to="loc_paa_Linefill_28eaf659-0578-4169-8e1e-28f35a28a59c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_be89d38d-7b9e-47fe-9473-0423d19500ab" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_658c887d-c1a4-4d32-afbb-e97f46c3ad93" xlink:to="loc_us-gaap_InventoryNoncurrent_be89d38d-7b9e-47fe-9473-0423d19500ab" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DebtComponentsDetails" xlink:type="simple" xlink:href="paa-20220930.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_DebtAndCapitalLeaseObligations_5f4aeca3-c989-4aa3-87f3-d44e096e2bd7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_25d02db7-0662-4fec-ae0c-b1f21de4ba26" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_5f4aeca3-c989-4aa3-87f3-d44e096e2bd7" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_25d02db7-0662-4fec-ae0c-b1f21de4ba26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_e5883047-541f-40ba-b877-f6ade5af059d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_5f4aeca3-c989-4aa3-87f3-d44e096e2bd7" xlink:to="loc_us-gaap_DebtCurrent_e5883047-541f-40ba-b877-f6ade5af059d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_7c9c0215-ee1a-4624-a696-0bf6d5e743ce" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeniorLongTermNotes_ffa21a04-e85f-4ff0-8a2e-4e9d6485a83e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_7c9c0215-ee1a-4624-a696-0bf6d5e743ce" xlink:to="loc_us-gaap_SeniorLongTermNotes_ffa21a04-e85f-4ff0-8a2e-4e9d6485a83e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_4cc210c8-01f6-485e-bac1-64e482931e2f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_7c9c0215-ee1a-4624-a696-0bf6d5e743ce" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_4cc210c8-01f6-485e-bac1-64e482931e2f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails" xlink:type="simple" xlink:href="paa-20220930.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_98230cfe-a43a-4813-821b-046e014bddce" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DerivativeAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_f0532921-4d69-4e36-a3dd-d1f4316e5e5c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_98230cfe-a43a-4813-821b-046e014bddce" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_f0532921-4d69-4e36-a3dd-d1f4316e5e5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiability_87a3fefd-071c-4bfb-a243-c91dffaef258" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_98230cfe-a43a-4813-821b-046e014bddce" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiability_87a3fefd-071c-4bfb-a243-c91dffaef258" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_c95f7255-0f23-4b78-9735-12f5de892b82" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_98230cfe-a43a-4813-821b-046e014bddce" xlink:to="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_c95f7255-0f23-4b78-9735-12f5de892b82" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_75431fa4-ef8f-4757-89f7-55bb2b207009" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DerivativeLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_e8a88a72-bd2a-452a-a9f0-1116e40601e9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_75431fa4-ef8f-4757-89f7-55bb2b207009" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_e8a88a72-bd2a-452a-a9f0-1116e40601e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_57fa9dfa-8c3b-40a7-ac44-f2d3c761e167" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_75431fa4-ef8f-4757-89f7-55bb2b207009" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_57fa9dfa-8c3b-40a7-ac44-f2d3c761e167" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_e0016c34-eb83-48a3-8b4b-0086dafae2aa" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_75431fa4-ef8f-4757-89f7-55bb2b207009" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_e0016c34-eb83-48a3-8b4b-0086dafae2aa" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsandContingenciesLegalEnvironmentalorRegulatoryDetails" xlink:type="simple" xlink:href="paa-20220930.xsd#CommitmentsandContingenciesLegalEnvironmentalorRegulatoryDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CommitmentsandContingenciesLegalEnvironmentalorRegulatoryDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccrualForEnvironmentalLossContingenciesGross_2a7ac8b7-feeb-4291-a0ab-020c4a2dd8e7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccrualForEnvironmentalLossContingenciesGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_48510265-cc1d-4e29-909e-5e6c268a2155" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_2a7ac8b7-feeb-4291-a0ab-020c4a2dd8e7" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_48510265-cc1d-4e29-909e-5e6c268a2155" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_5804378b-1178-42c0-aeef-98f8bfa16a2e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_2a7ac8b7-feeb-4291-a0ab-020c4a2dd8e7" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_5804378b-1178-42c0-aeef-98f8bfa16a2e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/SegmentInformationSegmentAdjustedEBITDAReconciliationDetails" xlink:type="simple" xlink:href="paa-20220930.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_8a92c8a2-f968-4d41-a231-5040ed99c7ef" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_cec7e36d-42d2-4a3b-afd3-13901bbce8bd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_8a92c8a2-f968-4d41-a231-5040ed99c7ef" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_cec7e36d-42d2-4a3b-afd3-13901bbce8bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_eddc0d42-fd33-47a5-9af9-516ca68d98cb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_8a92c8a2-f968-4d41-a231-5040ed99c7ef" xlink:to="loc_us-gaap_InterestExpense_eddc0d42-fd33-47a5-9af9-516ca68d98cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LongTermInventoryCostingAdjustments_fb3cb83d-2ece-4145-98c0-6c51495c338a" xlink:href="paa-20220930.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_8a92c8a2-f968-4d41-a231-5040ed99c7ef" xlink:to="loc_paa_LongTermInventoryCostingAdjustments_fb3cb83d-2ece-4145-98c0-6c51495c338a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_AdjustedEBITDAAttributableToNoncontrollingInterests_6e10518d-22fa-4066-bc22-5dc195260c05" xlink:href="paa-20220930.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_8a92c8a2-f968-4d41-a231-5040ed99c7ef" xlink:to="loc_paa_AdjustedEBITDAAttributableToNoncontrollingInterests_6e10518d-22fa-4066-bc22-5dc195260c05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_69974db7-8d57-4b25-ab69-fd6f7d6f5004" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_8a92c8a2-f968-4d41-a231-5040ed99c7ef" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_69974db7-8d57-4b25-ab69-fd6f7d6f5004" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_680f7dd6-01ff-4848-99b7-36d745d0b662" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_8a92c8a2-f968-4d41-a231-5040ed99c7ef" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_680f7dd6-01ff-4848-99b7-36d745d0b662" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillBeSettledInUnits_03441420-1559-4c54-b9bc-7495693e8ee8" xlink:href="paa-20220930.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_8a92c8a2-f968-4d41-a231-5040ed99c7ef" xlink:to="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillBeSettledInUnits_03441420-1559-4c54-b9bc-7495693e8ee8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetGainLossOnForeignCurrencyRevaluation_848b9cd9-46ed-4019-bd48-35f6102b64f5" xlink:href="paa-20220930.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_8a92c8a2-f968-4d41-a231-5040ed99c7ef" xlink:to="loc_paa_NetGainLossOnForeignCurrencyRevaluation_848b9cd9-46ed-4019-bd48-35f6102b64f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_4097203e-b5cf-4586-abe2-7890e297378d" xlink:href="paa-20220930.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_8a92c8a2-f968-4d41-a231-5040ed99c7ef" xlink:to="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_4097203e-b5cf-4586-abe2-7890e297378d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainsLossesFromDerivativeActivitiesAndInventoryValuationAdjustments_4d65b4fe-2ee4-4211-805e-4442d0aa7bd7" xlink:href="paa-20220930.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_8a92c8a2-f968-4d41-a231-5040ed99c7ef" xlink:to="loc_paa_GainsLossesFromDerivativeActivitiesAndInventoryValuationAdjustments_4d65b4fe-2ee4-4211-805e-4442d0aa7bd7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SegmentAdjustedEBITDA_246496b2-157c-4129-b9fb-38e9b57fb9a6" xlink:href="paa-20220930.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_8a92c8a2-f968-4d41-a231-5040ed99c7ef" xlink:to="loc_paa_SegmentAdjustedEBITDA_246496b2-157c-4129-b9fb-38e9b57fb9a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_6d31fab1-309e-493b-91bf-5c9d064960de" xlink:href="paa-20220930.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_8a92c8a2-f968-4d41-a231-5040ed99c7ef" xlink:to="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_6d31fab1-309e-493b-91bf-5c9d064960de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters_a9638bdc-5842-47ae-80cb-43ec1cd02dfb" xlink:href="paa-20220930.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_8a92c8a2-f968-4d41-a231-5040ed99c7ef" xlink:to="loc_paa_SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters_a9638bdc-5842-47ae-80cb-43ec1cd02dfb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SignificantTransactionRelatedExpenses_37fc962f-d7ed-47d3-8091-41c99f03f680" xlink:href="paa-20220930.xsd#paa_SignificantTransactionRelatedExpenses"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_8a92c8a2-f968-4d41-a231-5040ed99c7ef" xlink:to="loc_paa_SignificantTransactionRelatedExpenses_37fc962f-d7ed-47d3-8091-41c99f03f680" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_861b598b-82b6-4189-b3f3-35836daf761d" xlink:href="paa-20220930.xsd#paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_8a92c8a2-f968-4d41-a231-5040ed99c7ef" xlink:to="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_861b598b-82b6-4189-b3f3-35836daf761d" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
