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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:26839b4c-7b1d-4a23-b5e5-86db50257908,g:2a2acdf7-0f0f-4af4-b9de-8311cfbf7480-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.paalp.com/role/CoverPage" xlink:type="simple" xlink:href="paa-20200630.xsd#CoverPage"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CoverPage" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="paa-20200630.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_LiabilitiesCurrent_84eaaeee-a806-495d-a322-6ece052dc776" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableTradeCurrent_c0fe4d24-efe1-4995-944f-6e2ca3c94eae" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_84eaaeee-a806-495d-a322-6ece052dc776" xlink:to="loc_us-gaap_AccountsPayableTradeCurrent_c0fe4d24-efe1-4995-944f-6e2ca3c94eae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_b67fc310-6baa-4a2c-926d-2d0094ea14b1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_84eaaeee-a806-495d-a322-6ece052dc776" xlink:to="loc_us-gaap_DebtCurrent_b67fc310-6baa-4a2c-926d-2d0094ea14b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_3b6b7ec7-3e10-4828-aea5-5a39133992e2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_84eaaeee-a806-495d-a322-6ece052dc776" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_3b6b7ec7-3e10-4828-aea5-5a39133992e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_df69c774-7870-4c84-bd67-1875fd468b3a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_78fada05-239c-4e14-be35-e4de387a0903" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_df69c774-7870-4c84-bd67-1875fd468b3a" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_78fada05-239c-4e14-be35-e4de387a0903" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_cc67fa28-c1df-4f3e-9e43-6eb130a26218" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_df69c774-7870-4c84-bd67-1875fd468b3a" xlink:to="loc_us-gaap_Goodwill_cc67fa28-c1df-4f3e-9e43-6eb130a26218" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_a3888eb7-664f-405c-8b67-d55aff533e49" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EquityMethodInvestments"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_df69c774-7870-4c84-bd67-1875fd468b3a" xlink:to="loc_us-gaap_EquityMethodInvestments_a3888eb7-664f-405c-8b67-d55aff533e49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LinefillAndBaseGas_263874ff-3744-4dc1-8c5a-db59544d339d" xlink:href="paa-20200630.xsd#paa_LinefillAndBaseGas"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_df69c774-7870-4c84-bd67-1875fd468b3a" xlink:to="loc_paa_LinefillAndBaseGas_263874ff-3744-4dc1-8c5a-db59544d339d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_08b0d651-3236-4edb-b54f-50e40f1cd4b5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_df69c774-7870-4c84-bd67-1875fd468b3a" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_08b0d651-3236-4edb-b54f-50e40f1cd4b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_a1168fdb-cfa4-4a4e-bc1d-d53b956f84d9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InventoryNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_df69c774-7870-4c84-bd67-1875fd468b3a" xlink:to="loc_us-gaap_InventoryNoncurrent_a1168fdb-cfa4-4a4e-bc1d-d53b956f84d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_6123d337-611e-48b6-9282-d5b1bbc38863" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_df69c774-7870-4c84-bd67-1875fd468b3a" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_6123d337-611e-48b6-9282-d5b1bbc38863" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_9b2fd79d-7783-4985-87b5-19c2ba2a0008" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_df69c774-7870-4c84-bd67-1875fd468b3a" xlink:to="loc_us-gaap_AssetsCurrent_9b2fd79d-7783-4985-87b5-19c2ba2a0008" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_41c9a617-abd5-475d-9661-0018349b62a3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapital_ae9544be-d1b2-493f-846b-3e9b04531524" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_41c9a617-abd5-475d-9661-0018349b62a3" xlink:to="loc_us-gaap_PartnersCapital_ae9544be-d1b2-493f-846b-3e9b04531524" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_16a66508-d78f-4382-ade1-26d3709303de" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_41c9a617-abd5-475d-9661-0018349b62a3" xlink:to="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_16a66508-d78f-4382-ade1-26d3709303de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_889927f1-06e4-4f0f-9d51-b590ae4d7420" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeniorLongTermNotes_eed4013f-fef2-48be-8a1b-4050007edac2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_889927f1-06e4-4f0f-9d51-b590ae4d7420" xlink:to="loc_us-gaap_SeniorLongTermNotes_eed4013f-fef2-48be-8a1b-4050007edac2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_d9cd74d0-20ad-4fa8-ac8a-c3f3d2198a35" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_889927f1-06e4-4f0f-9d51-b590ae4d7420" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_d9cd74d0-20ad-4fa8-ac8a-c3f3d2198a35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_cbca7a35-3dab-4e85-af52-0265d5ca3d03" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_889927f1-06e4-4f0f-9d51-b590ae4d7420" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_cbca7a35-3dab-4e85-af52-0265d5ca3d03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_50d5861e-cd2d-4c53-b047-eea193361d3d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_889927f1-06e4-4f0f-9d51-b590ae4d7420" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_50d5861e-cd2d-4c53-b047-eea193361d3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_0b6bd613-cc2a-4ee1-bf63-d1ad6baee360" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_c62f0e09-2904-40ac-be2c-13f8a85bbe94" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_0b6bd613-cc2a-4ee1-bf63-d1ad6baee360" xlink:to="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_c62f0e09-2904-40ac-be2c-13f8a85bbe94" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_ae0962e3-5647-426d-8a18-3ac7ed736f14" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_0b6bd613-cc2a-4ee1-bf63-d1ad6baee360" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_ae0962e3-5647-426d-8a18-3ac7ed736f14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_df75ca98-31d6-430f-becd-b99ed4925c67" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_0b6bd613-cc2a-4ee1-bf63-d1ad6baee360" xlink:to="loc_us-gaap_LiabilitiesCurrent_df75ca98-31d6-430f-becd-b99ed4925c67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_802d6a6d-967f-403d-9132-e5b5b4d8dad4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_0b6bd613-cc2a-4ee1-bf63-d1ad6baee360" xlink:to="loc_us-gaap_CommitmentsAndContingencies_802d6a6d-967f-403d-9132-e5b5b4d8dad4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_26b7b5dd-bf6f-4fe3-9079-ff1503b17063" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_b317f19f-e930-4edf-89f1-c5571c28cfa3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_26b7b5dd-bf6f-4fe3-9079-ff1503b17063" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_b317f19f-e930-4edf-89f1-c5571c28cfa3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_72cf0ae2-612f-4eef-a9d2-b5177c366640" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_26b7b5dd-bf6f-4fe3-9079-ff1503b17063" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_72cf0ae2-612f-4eef-a9d2-b5177c366640" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_1743149b-19d6-4fec-b9bd-a9091d75d2c9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_ce5e2fed-0d66-4abd-bd74-dd750e8b3baf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_1743149b-19d6-4fec-b9bd-a9091d75d2c9" xlink:to="loc_us-gaap_RestrictedCashCurrent_ce5e2fed-0d66-4abd-bd74-dd750e8b3baf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_8a7244b6-5140-4c49-9017-53b483987ad3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_1743149b-19d6-4fec-b9bd-a9091d75d2c9" xlink:to="loc_us-gaap_ReceivablesNetCurrent_8a7244b6-5140-4c49-9017-53b483987ad3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_b900e55c-3daa-4e90-9996-ee2316015f29" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_1743149b-19d6-4fec-b9bd-a9091d75d2c9" xlink:to="loc_us-gaap_InventoryNet_b900e55c-3daa-4e90-9996-ee2316015f29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_14b058f4-d653-4833-be9c-67118b3da018" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_1743149b-19d6-4fec-b9bd-a9091d75d2c9" xlink:to="loc_us-gaap_OtherAssetsCurrent_14b058f4-d653-4833-be9c-67118b3da018" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_004887c0-942f-4a25-aefc-809fbbdbd7b3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_1743149b-19d6-4fec-b9bd-a9091d75d2c9" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_004887c0-942f-4a25-aefc-809fbbdbd7b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapital_9fbbdc7a-e2f5-4ed4-9851-8c89df62927f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PartnersCapital"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LimitedPartnersCapitalAccount_9d03b5d9-e9b4-465e-a6d5-d4d86878bef0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_9fbbdc7a-e2f5-4ed4-9851-8c89df62927f" xlink:to="loc_us-gaap_LimitedPartnersCapitalAccount_9d03b5d9-e9b4-465e-a6d5-d4d86878bef0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical" xlink:type="simple" xlink:href="paa-20200630.xsd#CONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="simple" xlink:href="paa-20200630.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_35b9a5ab-269f-4156-a956-0ccc8e06df7a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_6f9120b9-6c05-4792-be5a-a08f88a70b82" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_35b9a5ab-269f-4156-a956-0ccc8e06df7a" xlink:to="loc_us-gaap_ProfitLoss_6f9120b9-6c05-4792-be5a-a08f88a70b82" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_e64268d7-f12a-4cef-9972-8bdf7b3d533e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_35b9a5ab-269f-4156-a956-0ccc8e06df7a" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_e64268d7-f12a-4cef-9972-8bdf7b3d533e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_64bd32af-5b0e-43e9-a105-92ca65a3af08" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_fa4bb074-6673-491d-af7b-a4b79dca7fe0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_64bd32af-5b0e-43e9-a105-92ca65a3af08" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_fa4bb074-6673-491d-af7b-a4b79dca7fe0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_a734f9c7-9755-466d-b1aa-c013a9d9c606" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_64bd32af-5b0e-43e9-a105-92ca65a3af08" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_a734f9c7-9755-466d-b1aa-c013a9d9c606" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_3cd1fca3-6446-450f-9a53-802a77fbf838" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_64bd32af-5b0e-43e9-a105-92ca65a3af08" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_3cd1fca3-6446-450f-9a53-802a77fbf838" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_59aecd34-da8d-423c-8348-282dc315c6a2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_64bd32af-5b0e-43e9-a105-92ca65a3af08" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_59aecd34-da8d-423c-8348-282dc315c6a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_b9c2e4ca-716d-4e1a-901d-17ca9b66c683" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_64bd32af-5b0e-43e9-a105-92ca65a3af08" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_b9c2e4ca-716d-4e1a-901d-17ca9b66c683" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_f81b8f0f-4154-429d-a4a3-75feb8960de1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_64bd32af-5b0e-43e9-a105-92ca65a3af08" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_f81b8f0f-4154-429d-a4a3-75feb8960de1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_d8164217-08dd-4ae9-ba6e-24d425d0d864" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_7169bc49-028a-45dd-8ff7-bdc2808dfc6b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_d8164217-08dd-4ae9-ba6e-24d425d0d864" xlink:to="loc_us-gaap_Revenues_7169bc49-028a-45dd-8ff7-bdc2808dfc6b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_609ec519-8357-4274-a439-d2f656d155d0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_d8164217-08dd-4ae9-ba6e-24d425d0d864" xlink:to="loc_us-gaap_CostsAndExpenses_609ec519-8357-4274-a439-d2f656d155d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_8462c093-52d6-4fbf-b3ae-de164adbe576" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_2ab714bc-c6a8-4a12-a46a-017b62437589" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_8462c093-52d6-4fbf-b3ae-de164adbe576" xlink:to="loc_us-gaap_OperatingIncomeLoss_2ab714bc-c6a8-4a12-a46a-017b62437589" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_d60559c0-1ee8-4859-b2dd-7fe7e9430ab0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_8462c093-52d6-4fbf-b3ae-de164adbe576" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_d60559c0-1ee8-4859-b2dd-7fe7e9430ab0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_1cc69cdd-a959-409e-8cb9-fdaf9e6e71b5" xlink:href="paa-20200630.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_8462c093-52d6-4fbf-b3ae-de164adbe576" xlink:to="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_1cc69cdd-a959-409e-8cb9-fdaf9e6e71b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_6428720b-c0bb-4948-8c31-07d903605123" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_8462c093-52d6-4fbf-b3ae-de164adbe576" xlink:to="loc_us-gaap_InterestExpense_6428720b-c0bb-4948-8c31-07d903605123" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_4ff25166-138b-4509-8610-b3d148604dab" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_8462c093-52d6-4fbf-b3ae-de164adbe576" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_4ff25166-138b-4509-8610-b3d148604dab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_15714afa-7fd9-4605-87aa-5fff99a87a3a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_cee26c0a-f6f4-4c45-9c67-b065838e4741" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_15714afa-7fd9-4605-87aa-5fff99a87a3a" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_cee26c0a-f6f4-4c45-9c67-b065838e4741" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_92c949be-8d75-415c-8d8b-fd3e3a2ed6f6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_15714afa-7fd9-4605-87aa-5fff99a87a3a" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_92c949be-8d75-415c-8d8b-fd3e3a2ed6f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_155cad72-25f0-43a5-96d8-aa1c44b5cf5d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_15714afa-7fd9-4605-87aa-5fff99a87a3a" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_155cad72-25f0-43a5-96d8-aa1c44b5cf5d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSParenthetical" xlink:type="simple" xlink:href="paa-20200630.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSParenthetical"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS" xlink:type="simple" xlink:href="paa-20200630.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_ComprehensiveIncomeNetOfTax_db6cf616-19c0-42ff-9136-ea2e37b610aa" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_057e00d1-4688-44db-8b1c-2131c2099070" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_db6cf616-19c0-42ff-9136-ea2e37b610aa" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_057e00d1-4688-44db-8b1c-2131c2099070" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_22c614ea-d7fb-45bb-a903-95df0e79dbe8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_db6cf616-19c0-42ff-9136-ea2e37b610aa" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_22c614ea-d7fb-45bb-a903-95df0e79dbe8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_e19807e1-71fa-453f-8c57-7571b9c8f892" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_83845b8e-8351-4a33-8af1-c1b8334fefe0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_e19807e1-71fa-453f-8c57-7571b9c8f892" xlink:to="loc_us-gaap_ProfitLoss_83845b8e-8351-4a33-8af1-c1b8334fefe0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_80e2be7e-c95c-4496-bc93-a6b3d298f5f9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_e19807e1-71fa-453f-8c57-7571b9c8f892" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_80e2be7e-c95c-4496-bc93-a6b3d298f5f9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS" xlink:type="simple" xlink:href="paa-20200630.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_94181e6c-f97e-4973-8b32-c5a5d64db4b9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_ab65cb0a-fa11-4e33-8d1c-915b2488a21f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_94181e6c-f97e-4973-8b32-c5a5d64db4b9" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_ab65cb0a-fa11-4e33-8d1c-915b2488a21f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_c639fbe7-fc88-49bf-93da-141e6e9b5d2f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_94181e6c-f97e-4973-8b32-c5a5d64db4b9" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_c639fbe7-fc88-49bf-93da-141e6e9b5d2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_361aef93-7965-4e8c-8dbf-e56bf83324d2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_94181e6c-f97e-4973-8b32-c5a5d64db4b9" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_361aef93-7965-4e8c-8dbf-e56bf83324d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeOtherNetOfTax_849210db-a787-4bf4-a1ea-14b104afa061" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_94181e6c-f97e-4973-8b32-c5a5d64db4b9" xlink:to="loc_us-gaap_OtherComprehensiveIncomeOtherNetOfTax_849210db-a787-4bf4-a1ea-14b104afa061" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="paa-20200630.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_NetCashProvidedByUsedInInvestingActivities_4b9a649f-14b5-4538-9d1a-95326160f109" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_28e44f79-9600-4d1d-8ed7-0e0108541b65" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_4b9a649f-14b5-4538-9d1a-95326160f109" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_28e44f79-9600-4d1d-8ed7-0e0108541b65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CapitalContributionsToEquityMethodInvestees_30117576-6890-4190-a376-33eebe5ed76c" xlink:href="paa-20200630.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_4b9a649f-14b5-4538-9d1a-95326160f109" xlink:to="loc_paa_CapitalContributionsToEquityMethodInvestees_30117576-6890-4190-a376-33eebe5ed76c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_b024a167-3387-45f8-956b-da4a606352df" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_4b9a649f-14b5-4538-9d1a-95326160f109" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_b024a167-3387-45f8-956b-da4a606352df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_5080c254-6ae1-4916-86dc-a0446100d55f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromSaleOfProductiveAssets"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_4b9a649f-14b5-4538-9d1a-95326160f109" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_5080c254-6ae1-4916-86dc-a0446100d55f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_577bf04c-5e67-48b6-8842-54e451a22020" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_4b9a649f-14b5-4538-9d1a-95326160f109" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_577bf04c-5e67-48b6-8842-54e451a22020" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CashPaidRelatedToPurchasesOfLinefillAndBaseGas_57978e0e-a975-4bf0-af4e-ff19aa94c99c" xlink:href="paa-20200630.xsd#paa_CashPaidRelatedToPurchasesOfLinefillAndBaseGas"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_4b9a649f-14b5-4538-9d1a-95326160f109" xlink:to="loc_paa_CashPaidRelatedToPurchasesOfLinefillAndBaseGas_57978e0e-a975-4bf0-af4e-ff19aa94c99c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0e9c6049-0300-461e-8301-1b3bb80218c1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_ec8e821e-063e-46da-89eb-335e8cfebdc3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_0e9c6049-0300-461e-8301-1b3bb80218c1" xlink:to="loc_us-gaap_ProfitLoss_ec8e821e-063e-46da-89eb-335e8cfebdc3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_70783540-5093-4fb7-b165-90fff3aedbc4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_0e9c6049-0300-461e-8301-1b3bb80218c1" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_70783540-5093-4fb7-b165-90fff3aedbc4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_e40310a2-a1b3-43ae-871b-4303cdf17800" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_0e9c6049-0300-461e-8301-1b3bb80218c1" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_e40310a2-a1b3-43ae-871b-4303cdf17800" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpense_1807de9a-94db-44a8-88ae-cf7ef9bb552e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AllocatedShareBasedCompensationExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0e9c6049-0300-461e-8301-1b3bb80218c1" xlink:to="loc_us-gaap_AllocatedShareBasedCompensationExpense_1807de9a-94db-44a8-88ae-cf7ef9bb552e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_570ff4e4-2550-46a5-a3b7-9fa0894c40a4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0e9c6049-0300-461e-8301-1b3bb80218c1" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_570ff4e4-2550-46a5-a3b7-9fa0894c40a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryWriteDown_bac91609-fadb-46b6-b51a-a102a63b97d4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InventoryWriteDown"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0e9c6049-0300-461e-8301-1b3bb80218c1" xlink:to="loc_us-gaap_InventoryWriteDown_bac91609-fadb-46b6-b51a-a102a63b97d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet_85365f6f-7533-4b63-a0d1-fd68d0241c97" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0e9c6049-0300-461e-8301-1b3bb80218c1" xlink:to="loc_us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet_85365f6f-7533-4b63-a0d1-fd68d0241c97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_0c67fbbc-2158-4548-90a2-20a35104a518" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0e9c6049-0300-461e-8301-1b3bb80218c1" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_0c67fbbc-2158-4548-90a2-20a35104a518" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_38b83e4b-2593-4d85-b96b-eee4542911f5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EquityMethodInvestmentDividendsOrDistributions"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0e9c6049-0300-461e-8301-1b3bb80218c1" xlink:to="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_38b83e4b-2593-4d85-b96b-eee4542911f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_8430d8fe-e178-483a-aeb4-72ec2786f4d7" xlink:href="paa-20200630.xsd#paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0e9c6049-0300-461e-8301-1b3bb80218c1" xlink:to="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_8430d8fe-e178-483a-aeb4-72ec2786f4d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_4a46f656-4e98-43ea-a29e-1b0d061e3110" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0e9c6049-0300-461e-8301-1b3bb80218c1" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_4a46f656-4e98-43ea-a29e-1b0d061e3110" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapital_81bcfcd2-f5c6-4af3-8619-b9ba366372a2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOperatingCapital"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0e9c6049-0300-461e-8301-1b3bb80218c1" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingCapital_81bcfcd2-f5c6-4af3-8619-b9ba366372a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_30fe2026-002e-40f9-87e2-f556ddf01d8f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0e9c6049-0300-461e-8301-1b3bb80218c1" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_30fe2026-002e-40f9-87e2-f556ddf01d8f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_a888ebc2-54af-467d-94b1-d33104ea3501" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ForeignCurrencyTransactionGainLossBeforeTax"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0e9c6049-0300-461e-8301-1b3bb80218c1" xlink:to="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_a888ebc2-54af-467d-94b1-d33104ea3501" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetCashPaidReceivedforTerminatedHedgingInstruments_336d9154-a218-4d2f-a9d2-268fb9ab0a7d" xlink:href="paa-20200630.xsd#paa_NetCashPaidReceivedforTerminatedHedgingInstruments"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0e9c6049-0300-461e-8301-1b3bb80218c1" xlink:to="loc_paa_NetCashPaidReceivedforTerminatedHedgingInstruments_336d9154-a218-4d2f-a9d2-268fb9ab0a7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_998e9b3a-51cb-4e89-88ff-bfd584b8dd81" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b37d2d38-41cc-423e-a385-06b9a5bfb954" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_998e9b3a-51cb-4e89-88ff-bfd584b8dd81" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b37d2d38-41cc-423e-a385-06b9a5bfb954" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1577020f-cd9e-470a-843c-c2c3d5716b50" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_998e9b3a-51cb-4e89-88ff-bfd584b8dd81" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1577020f-cd9e-470a-843c-c2c3d5716b50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_41e6731d-90c9-4a47-85fd-cb52aaab364d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_998e9b3a-51cb-4e89-88ff-bfd584b8dd81" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_41e6731d-90c9-4a47-85fd-cb52aaab364d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_cfd946d0-d3e2-4dff-8d94-9ebdeb08b177" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_998e9b3a-51cb-4e89-88ff-bfd584b8dd81" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_cfd946d0-d3e2-4dff-8d94-9ebdeb08b177" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f5eb0b88-9e6d-45fd-964a-39d2e0c828ba" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_9ce2db2f-2beb-4be9-88d9-2d147900030d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfCommercialPaper"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f5eb0b88-9e6d-45fd-964a-39d2e0c828ba" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_9ce2db2f-2beb-4be9-88d9-2d147900030d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility_4feeac77-d47b-40e2-912d-ec0b415a2684" xlink:href="paa-20200630.xsd#paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f5eb0b88-9e6d-45fd-964a-39d2e0c828ba" xlink:to="loc_paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility_4feeac77-d47b-40e2-912d-ec0b415a2684" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_e6ef5d33-a039-4a8f-870b-aed103b8ef2e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f5eb0b88-9e6d-45fd-964a-39d2e0c828ba" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_e6ef5d33-a039-4a8f-870b-aed103b8ef2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_dc1a2e1b-6692-44a5-bf8d-1db8251d41b6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f5eb0b88-9e6d-45fd-964a-39d2e0c828ba" xlink:to="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_dc1a2e1b-6692-44a5-bf8d-1db8251d41b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromMinorityShareholders_9221b3a5-bf1a-450d-ba9d-606377ff9768" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromMinorityShareholders"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f5eb0b88-9e6d-45fd-964a-39d2e0c828ba" xlink:to="loc_us-gaap_ProceedsFromMinorityShareholders_9221b3a5-bf1a-450d-ba9d-606377ff9768" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfSeniorDebt_b32cc3df-93b4-4fab-ad0f-8301d3f7ac7c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_f5eb0b88-9e6d-45fd-964a-39d2e0c828ba" xlink:to="loc_us-gaap_RepaymentsOfSeniorDebt_b32cc3df-93b4-4fab-ad0f-8301d3f7ac7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_6b19e8ce-f7c0-421b-8560-bdb0d00491e6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f5eb0b88-9e6d-45fd-964a-39d2e0c828ba" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_6b19e8ce-f7c0-421b-8560-bdb0d00491e6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINPARTNERSCAPITAL" xlink:type="simple" xlink:href="paa-20200630.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINPARTNERSCAPITAL"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINPARTNERSCAPITAL" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/OrganizationandBasisofConsolidationandPresentation" xlink:type="simple" xlink:href="paa-20200630.xsd#OrganizationandBasisofConsolidationandPresentation"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/OrganizationandBasisofConsolidationandPresentation" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/OrganizationandBasisofConsolidationandPresentationSegmentsandOwnershipDetails" xlink:type="simple" xlink:href="paa-20200630.xsd#OrganizationandBasisofConsolidationandPresentationSegmentsandOwnershipDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/OrganizationandBasisofConsolidationandPresentationSegmentsandOwnershipDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPolicies" xlink:type="simple" xlink:href="paa-20200630.xsd#SummaryofSignificantAccountingPolicies"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/SummaryofSignificantAccountingPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesPolicies" xlink:type="simple" xlink:href="paa-20200630.xsd#SummaryofSignificantAccountingPoliciesPolicies"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesTables" xlink:type="simple" xlink:href="paa-20200630.xsd#SummaryofSignificantAccountingPoliciesTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesCashandRestrictedCashDetails" xlink:type="simple" xlink:href="paa-20200630.xsd#SummaryofSignificantAccountingPoliciesCashandRestrictedCashDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesCashandRestrictedCashDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_6f07da4a-1a5e-451f-8848-c25c0a68c9a0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_a1f22a04-9ac3-4408-b3f8-eb13774cdada" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_6f07da4a-1a5e-451f-8848-c25c0a68c9a0" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_a1f22a04-9ac3-4408-b3f8-eb13774cdada" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_bbcb5b26-beec-420d-8038-017f86490d5c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_6f07da4a-1a5e-451f-8848-c25c0a68c9a0" xlink:to="loc_us-gaap_RestrictedCashCurrent_bbcb5b26-beec-420d-8038-017f86490d5c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivable" xlink:type="simple" xlink:href="paa-20200630.xsd#RevenuesandAccountsReceivable"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivable" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableTables" xlink:type="simple" xlink:href="paa-20200630.xsd#RevenuesandAccountsReceivableTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivableTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableDisaggregationofRevenueDetails" xlink:type="simple" xlink:href="paa-20200630.xsd#RevenuesandAccountsReceivableDisaggregationofRevenueDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivableDisaggregationofRevenueDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableSegmentRevenueDetails" xlink:type="simple" xlink:href="paa-20200630.xsd#RevenuesandAccountsReceivableSegmentRevenueDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivableSegmentRevenueDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableNarrativeDetails" xlink:type="simple" xlink:href="paa-20200630.xsd#RevenuesandAccountsReceivableNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivableNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableContractBalancesDetails" xlink:type="simple" xlink:href="paa-20200630.xsd#RevenuesandAccountsReceivableContractBalancesDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivableContractBalancesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivablePerformanceObligationsDetails" xlink:type="simple" xlink:href="paa-20200630.xsd#RevenuesandAccountsReceivablePerformanceObligationsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivablePerformanceObligationsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivablePerformanceObligationsDetails_1" xlink:type="simple" xlink:href="paa-20200630.xsd#RevenuesandAccountsReceivablePerformanceObligationsDetails_1"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivablePerformanceObligationsDetails_1" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableTradeAccountsReceivableandOtherReceivablesDetails" xlink:type="simple" xlink:href="paa-20200630.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_1b330b05-eedb-4008-b8b7-b8ae1211f4aa" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_706eeee9-cfd3-4097-8de5-0e78c459bf4f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_1b330b05-eedb-4008-b8b7-b8ae1211f4aa" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_706eeee9-cfd3-4097-8de5-0e78c459bf4f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_e266fa17-c80b-4f3d-879b-fae0e21041b2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_1b330b05-eedb-4008-b8b7-b8ae1211f4aa" xlink:to="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_e266fa17-c80b-4f3d-879b-fae0e21041b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_a21be9c7-153f-47c5-bf12-6f78f44bdd42" xlink:href="paa-20200630.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_1b330b05-eedb-4008-b8b7-b8ae1211f4aa" xlink:to="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_a21be9c7-153f-47c5-bf12-6f78f44bdd42" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomeLossPerCommonUnit" xlink:type="simple" xlink:href="paa-20200630.xsd#NetIncomeLossPerCommonUnit"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/NetIncomeLossPerCommonUnit" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomeLossPerCommonUnitTables" xlink:type="simple" xlink:href="paa-20200630.xsd#NetIncomeLossPerCommonUnitTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/NetIncomeLossPerCommonUnitTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomeLossPerCommonUnitDetails" xlink:type="simple" xlink:href="paa-20200630.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_d3f470d3-67d5-48b1-a3dc-f356e35947f5" xlink:href="paa-20200630.xsd#paa_NetIncomeLossAllocatedtoCommonUnitholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_b04f7d0c-cf72-4b27-9ad0-38616ff9b8e0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_d3f470d3-67d5-48b1-a3dc-f356e35947f5" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_b04f7d0c-cf72-4b27-9ad0-38616ff9b8e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DistributionsToParticipatingSecurities_15d5e411-729b-4595-9a3c-596785c69491" xlink:href="paa-20200630.xsd#paa_DistributionsToParticipatingSecurities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersBasic_d3f470d3-67d5-48b1-a3dc-f356e35947f5" xlink:to="loc_paa_DistributionsToParticipatingSecurities_15d5e411-729b-4595-9a3c-596785c69491" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherAllocatedEarningsBasic_4fdaefd0-cd0f-4688-9c7b-09a8c9917db9" xlink:href="paa-20200630.xsd#paa_OtherAllocatedEarningsBasic"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersBasic_d3f470d3-67d5-48b1-a3dc-f356e35947f5" xlink:to="loc_paa_OtherAllocatedEarningsBasic_4fdaefd0-cd0f-4688-9c7b-09a8c9917db9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_be68fc16-7e2d-465c-9715-f1417d2acac2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersBasic_d3f470d3-67d5-48b1-a3dc-f356e35947f5" xlink:to="loc_us-gaap_NetIncomeLoss_be68fc16-7e2d-465c-9715-f1417d2acac2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstandingDiluted_7191f46a-6f67-4390-a96e-61142596bdfd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_WeightedAverageLimitedPartnershipUnitsOutstandingDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstanding_7d904a2d-e293-43dc-9f27-4a3815b09a1a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_WeightedAverageLimitedPartnershipUnitsOutstanding"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstandingDiluted_7191f46a-6f67-4390-a96e-61142596bdfd" xlink:to="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstanding_7d904a2d-e293-43dc-9f27-4a3815b09a1a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_WeightedAverageNumberDilutedLimitedPartnershipUnitsOutstandingAdjustmentSeriesAPreferredUnits_f2e18d31-4454-4b63-83e3-6f3be332cb2a" xlink:href="paa-20200630.xsd#paa_WeightedAverageNumberDilutedLimitedPartnershipUnitsOutstandingAdjustmentSeriesAPreferredUnits"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstandingDiluted_7191f46a-6f67-4390-a96e-61142596bdfd" xlink:to="loc_paa_WeightedAverageNumberDilutedLimitedPartnershipUnitsOutstandingAdjustmentSeriesAPreferredUnits_f2e18d31-4454-4b63-83e3-6f3be332cb2a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumerDilutedLimitedPartnershipUnitsOutstandingAdjustment_4b6d9469-f1d6-448c-961c-b422779caeac" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_WeightedAverageNumerDilutedLimitedPartnershipUnitsOutstandingAdjustment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstandingDiluted_7191f46a-6f67-4390-a96e-61142596bdfd" xlink:to="loc_us-gaap_WeightedAverageNumerDilutedLimitedPartnershipUnitsOutstandingAdjustment_4b6d9469-f1d6-448c-961c-b422779caeac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersDiluted_05c395b4-e229-4749-aa99-5dffa9f287d4" xlink:href="paa-20200630.xsd#paa_NetIncomeLossAllocatedtoCommonUnitholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_5f2a49f8-c5fa-47d9-bb90-e8eb5d471c3d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_05c395b4-e229-4749-aa99-5dffa9f287d4" xlink:to="loc_us-gaap_NetIncomeLoss_5f2a49f8-c5fa-47d9-bb90-e8eb5d471c3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_PreferredStockDividendsIncomeStatementImpactDiluted_25c23838-c585-42ef-943e-379bf4804273" xlink:href="paa-20200630.xsd#paa_PreferredStockDividendsIncomeStatementImpactDiluted"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersDiluted_05c395b4-e229-4749-aa99-5dffa9f287d4" xlink:to="loc_paa_PreferredStockDividendsIncomeStatementImpactDiluted_25c23838-c585-42ef-943e-379bf4804273" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DistributionsToParticipatingSecurities_c7bb646c-865f-4bc8-9044-731f20518bee" xlink:href="paa-20200630.xsd#paa_DistributionsToParticipatingSecurities"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersDiluted_05c395b4-e229-4749-aa99-5dffa9f287d4" xlink:to="loc_paa_DistributionsToParticipatingSecurities_c7bb646c-865f-4bc8-9044-731f20518bee" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillandBaseGasandLongtermInventory" xlink:type="simple" xlink:href="paa-20200630.xsd#InventoryLinefillandBaseGasandLongtermInventory"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/InventoryLinefillandBaseGasandLongtermInventory" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillandBaseGasandLongtermInventoryTables" xlink:type="simple" xlink:href="paa-20200630.xsd#InventoryLinefillandBaseGasandLongtermInventoryTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/InventoryLinefillandBaseGasandLongtermInventoryTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillandBaseGasandLongtermInventoryDetails" xlink:type="simple" xlink:href="paa-20200630.xsd#InventoryLinefillandBaseGasandLongtermInventoryDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/InventoryLinefillandBaseGasandLongtermInventoryDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_paa_InventoryCurrentAndNoncurrent_e0782594-a620-4fdb-b859-b9d977e332a9" xlink:href="paa-20200630.xsd#paa_InventoryCurrentAndNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_546d941f-d7f9-4917-80a4-5924ead509be" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_e0782594-a620-4fdb-b859-b9d977e332a9" xlink:to="loc_us-gaap_InventoryNet_546d941f-d7f9-4917-80a4-5924ead509be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LinefillAndBaseGas_970db1b0-3c2a-43c3-93f3-e7b39603ce07" xlink:href="paa-20200630.xsd#paa_LinefillAndBaseGas"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_InventoryCurrentAndNoncurrent_e0782594-a620-4fdb-b859-b9d977e332a9" xlink:to="loc_paa_LinefillAndBaseGas_970db1b0-3c2a-43c3-93f3-e7b39603ce07" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_86cad033-9215-4936-b9a8-7c4a0ec22fc5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_e0782594-a620-4fdb-b859-b9d977e332a9" xlink:to="loc_us-gaap_InventoryNoncurrent_86cad033-9215-4936-b9a8-7c4a0ec22fc5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/Goodwill" xlink:type="simple" xlink:href="paa-20200630.xsd#Goodwill"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/Goodwill" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/GoodwillTables" xlink:type="simple" xlink:href="paa-20200630.xsd#GoodwillTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/GoodwillTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/GoodwillDetails" xlink:type="simple" xlink:href="paa-20200630.xsd#GoodwillDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/GoodwillDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/InvestmentsinUnconsolidatedEntities" xlink:type="simple" xlink:href="paa-20200630.xsd#InvestmentsinUnconsolidatedEntities"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/InvestmentsinUnconsolidatedEntities" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/InvestmentsinUnconsolidatedEntitiesTables" xlink:type="simple" xlink:href="paa-20200630.xsd#InvestmentsinUnconsolidatedEntitiesTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/InvestmentsinUnconsolidatedEntitiesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/InvestmentsinUnconsolidatedEntitiesDetails" xlink:type="simple" xlink:href="paa-20200630.xsd#InvestmentsinUnconsolidatedEntitiesDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/InvestmentsinUnconsolidatedEntitiesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/Debt" xlink:type="simple" xlink:href="paa-20200630.xsd#Debt"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/Debt" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DebtTables" xlink:type="simple" xlink:href="paa-20200630.xsd#DebtTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DebtTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DebtComponentsDetails" xlink:type="simple" xlink:href="paa-20200630.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_726cad9c-7d77-45a8-ab20-7b8b5a255520" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_99d7d689-2666-46b4-8bf3-e7fe08a6627d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_726cad9c-7d77-45a8-ab20-7b8b5a255520" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_99d7d689-2666-46b4-8bf3-e7fe08a6627d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_c2fa04eb-35da-4613-8b62-6a120c1222ee" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_726cad9c-7d77-45a8-ab20-7b8b5a255520" xlink:to="loc_us-gaap_DebtCurrent_c2fa04eb-35da-4613-8b62-6a120c1222ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_bd4d731c-dd34-4efd-93c6-f0fc8337b353" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeniorLongTermNotes_6b1d629b-edff-42e3-a863-b6674cb834ea" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_bd4d731c-dd34-4efd-93c6-f0fc8337b353" xlink:to="loc_us-gaap_SeniorLongTermNotes_6b1d629b-edff-42e3-a863-b6674cb834ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_a5a1806d-c07c-463b-b676-942214875cf5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_bd4d731c-dd34-4efd-93c6-f0fc8337b353" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_a5a1806d-c07c-463b-b676-942214875cf5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DebtLettersofCreditBorrowingsandRepaymentsDetails" xlink:type="simple" xlink:href="paa-20200630.xsd#DebtLettersofCreditBorrowingsandRepaymentsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DebtLettersofCreditBorrowingsandRepaymentsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalandDistributions" xlink:type="simple" xlink:href="paa-20200630.xsd#PartnersCapitalandDistributions"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalandDistributions" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsTables" xlink:type="simple" xlink:href="paa-20200630.xsd#PartnersCapitalandDistributionsTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalandDistributionsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsUnitsOutstandingDetails" xlink:type="simple" xlink:href="paa-20200630.xsd#PartnersCapitalandDistributionsUnitsOutstandingDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalandDistributionsUnitsOutstandingDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsPreferredUnitDistributionsDetails" xlink:type="simple" xlink:href="paa-20200630.xsd#PartnersCapitalandDistributionsPreferredUnitDistributionsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalandDistributionsPreferredUnitDistributionsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsDistributionsDetails" xlink:type="simple" xlink:href="paa-20200630.xsd#PartnersCapitalandDistributionsDistributionsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalandDistributionsDistributionsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalAccountDistributions_5abf2f36-3a2d-40cf-8118-f2a7b0448a2c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PartnersCapitalAccountDistributions"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LimitedPartnersCapitalAccountDistributionAmount_f678e1fb-6647-47f4-83ad-e64c3a9f2569" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LimitedPartnersCapitalAccountDistributionAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapitalAccountDistributions_5abf2f36-3a2d-40cf-8118-f2a7b0448a2c" xlink:to="loc_us-gaap_LimitedPartnersCapitalAccountDistributionAmount_f678e1fb-6647-47f4-83ad-e64c3a9f2569" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsNoncontrollingInterestinSubsidiariesDetails" xlink:type="simple" xlink:href="paa-20200630.xsd#PartnersCapitalandDistributionsNoncontrollingInterestinSubsidiariesDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalandDistributionsNoncontrollingInterestinSubsidiariesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivities" xlink:type="simple" xlink:href="paa-20200630.xsd#DerivativesandRiskManagementActivities"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivities" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesTables" xlink:type="simple" xlink:href="paa-20200630.xsd#DerivativesandRiskManagementActivitiesTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesCommodityPriceRiskHedgingDetails" xlink:type="simple" xlink:href="paa-20200630.xsd#DerivativesandRiskManagementActivitiesCommodityPriceRiskHedgingDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesCommodityPriceRiskHedgingDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesFinancialImpactDetails" xlink:type="simple" xlink:href="paa-20200630.xsd#DerivativesandRiskManagementActivitiesFinancialImpactDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesFinancialImpactDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesBrokerReceivablePayableDetails" xlink:type="simple" xlink:href="paa-20200630.xsd#DerivativesandRiskManagementActivitiesBrokerReceivablePayableDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesBrokerReceivablePayableDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails" xlink:type="simple" xlink:href="paa-20200630.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_DerivativeLiabilities_658d8141-4dab-44e1-b731-39294db2a3ba" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DerivativeLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_01a444e7-0c7a-4835-a745-0684c74c0df1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_658d8141-4dab-44e1-b731-39294db2a3ba" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_01a444e7-0c7a-4835-a745-0684c74c0df1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_6bee564c-0058-474f-bcd7-80e0002a968f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_658d8141-4dab-44e1-b731-39294db2a3ba" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_6bee564c-0058-474f-bcd7-80e0002a968f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_5719745a-d64c-4581-b70c-f89dccf6651b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_658d8141-4dab-44e1-b731-39294db2a3ba" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_5719745a-d64c-4581-b70c-f89dccf6651b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_ed2a1025-586d-4b4a-96ac-a7853a85f185" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DerivativeAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_46d17896-d66f-4c0b-9fe1-4ea1935b79f2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_ed2a1025-586d-4b4a-96ac-a7853a85f185" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_46d17896-d66f-4c0b-9fe1-4ea1935b79f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiability_7bf77ae2-951a-4193-a9ac-b5b023e1fa41" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_ed2a1025-586d-4b4a-96ac-a7853a85f185" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiability_7bf77ae2-951a-4193-a9ac-b5b023e1fa41" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_28be7c75-e59f-43fb-a295-9d2cfb9e8e6f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_ed2a1025-586d-4b4a-96ac-a7853a85f185" xlink:to="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_28be7c75-e59f-43fb-a295-9d2cfb9e8e6f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesInterestRateRiskHedgingDetails" xlink:type="simple" xlink:href="paa-20200630.xsd#DerivativesandRiskManagementActivitiesInterestRateRiskHedgingDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesInterestRateRiskHedgingDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesNetUnrealizedGainLossRecognizedinAOCIDetails" xlink:type="simple" xlink:href="paa-20200630.xsd#DerivativesandRiskManagementActivitiesNetUnrealizedGainLossRecognizedinAOCIDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesNetUnrealizedGainLossRecognizedinAOCIDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesCurrencyExchangeRateRiskHedgingDetails" xlink:type="simple" xlink:href="paa-20200630.xsd#DerivativesandRiskManagementActivitiesCurrencyExchangeRateRiskHedgingDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesCurrencyExchangeRateRiskHedgingDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesPreferredDistributionRateDetails" xlink:type="simple" xlink:href="paa-20200630.xsd#DerivativesandRiskManagementActivitiesPreferredDistributionRateDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesPreferredDistributionRateDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesFairValueDetails" xlink:type="simple" xlink:href="paa-20200630.xsd#DerivativesandRiskManagementActivitiesFairValueDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesFairValueDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RelatedPartyTransactions" xlink:type="simple" xlink:href="paa-20200630.xsd#RelatedPartyTransactions"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RelatedPartyTransactions" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RelatedPartyTransactionsTables" xlink:type="simple" xlink:href="paa-20200630.xsd#RelatedPartyTransactionsTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RelatedPartyTransactionsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RelatedPartyTransactionsAdditionalInformationDetails" xlink:type="simple" xlink:href="paa-20200630.xsd#RelatedPartyTransactionsAdditionalInformationDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RelatedPartyTransactionsAdditionalInformationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RelatedPartyTransactionsDetails" xlink:type="simple" xlink:href="paa-20200630.xsd#RelatedPartyTransactionsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RelatedPartyTransactionsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsandContingencies" xlink:type="simple" xlink:href="paa-20200630.xsd#CommitmentsandContingencies"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CommitmentsandContingencies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsandContingenciesLegalEnvironmentalorRegulatoryDetails" xlink:type="simple" xlink:href="paa-20200630.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_dc24945e-786e-43cc-9264-5b4db6a3bb21" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccrualForEnvironmentalLossContingenciesGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_5be22444-cf97-40a9-ae7a-244c5e34c7a2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_dc24945e-786e-43cc-9264-5b4db6a3bb21" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_5be22444-cf97-40a9-ae7a-244c5e34c7a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_2fd997e0-f799-49a3-b7ca-f91175b626c1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_dc24945e-786e-43cc-9264-5b4db6a3bb21" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_2fd997e0-f799-49a3-b7ca-f91175b626c1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegments" xlink:type="simple" xlink:href="paa-20200630.xsd#OperatingSegments"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/OperatingSegments" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegmentsTables" xlink:type="simple" xlink:href="paa-20200630.xsd#OperatingSegmentsTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/OperatingSegmentsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegmentsSegmentFinancialDataDetails" xlink:type="simple" xlink:href="paa-20200630.xsd#OperatingSegmentsSegmentFinancialDataDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/OperatingSegmentsSegmentFinancialDataDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegmentsSegmentAdjustedEBITDAReconciliationDetails" xlink:type="simple" xlink:href="paa-20200630.xsd#OperatingSegmentsSegmentAdjustedEBITDAReconciliationDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/OperatingSegmentsSegmentAdjustedEBITDAReconciliationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_bbe52904-b10b-4c51-8f62-6604dcb33fc4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillOrMayBeSettledInUnits_999d9b65-9552-4f7e-8502-acdc59f2d72a" xlink:href="paa-20200630.xsd#paa_EquityIndexedCompensationExpenseAwardsThatWillOrMayBeSettledInUnits"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_bbe52904-b10b-4c51-8f62-6604dcb33fc4" xlink:to="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillOrMayBeSettledInUnits_999d9b65-9552-4f7e-8502-acdc59f2d72a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainsLossesFromDerivativeActivitiesNetofInventoryValuationAdjustments_c1ed3667-eae3-4bf0-bcde-710da740f0db" xlink:href="paa-20200630.xsd#paa_GainsLossesFromDerivativeActivitiesNetofInventoryValuationAdjustments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_bbe52904-b10b-4c51-8f62-6604dcb33fc4" xlink:to="loc_paa_GainsLossesFromDerivativeActivitiesNetofInventoryValuationAdjustments_c1ed3667-eae3-4bf0-bcde-710da740f0db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_849d8867-0167-4108-af2a-fee7ff1ad114" xlink:href="paa-20200630.xsd#paa_DeficienciesUnderMinimumVolumeCommitmentsNet"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_bbe52904-b10b-4c51-8f62-6604dcb33fc4" xlink:to="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_849d8867-0167-4108-af2a-fee7ff1ad114" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_9413d96c-6c15-412a-89a5-02586f93c85e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_bbe52904-b10b-4c51-8f62-6604dcb33fc4" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_9413d96c-6c15-412a-89a5-02586f93c85e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SegmentAdjustedEBITDA_1b70b787-6a50-4f67-9408-4ba3da881373" xlink:href="paa-20200630.xsd#paa_SegmentAdjustedEBITDA"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_bbe52904-b10b-4c51-8f62-6604dcb33fc4" xlink:to="loc_paa_SegmentAdjustedEBITDA_1b70b787-6a50-4f67-9408-4ba3da881373" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LongTermInventoryCostingAdjustments_74985062-d176-4f20-a45f-19a51601f683" xlink:href="paa-20200630.xsd#paa_LongTermInventoryCostingAdjustments"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_bbe52904-b10b-4c51-8f62-6604dcb33fc4" xlink:to="loc_paa_LongTermInventoryCostingAdjustments_74985062-d176-4f20-a45f-19a51601f683" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_fe8e2e83-7e64-420a-aa28-f2bc2160ddcd" xlink:href="paa-20200630.xsd#paa_DepreciationAndAmortizationOfUnconsolidatedEntities"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_bbe52904-b10b-4c51-8f62-6604dcb33fc4" xlink:to="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_fe8e2e83-7e64-420a-aa28-f2bc2160ddcd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_4ddcc3ad-1cde-48a1-ad2c-9bb635ff2885" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_bbe52904-b10b-4c51-8f62-6604dcb33fc4" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_4ddcc3ad-1cde-48a1-ad2c-9bb635ff2885" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_3eb20b78-cc91-4ba4-b6a6-b453f007f786" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_bbe52904-b10b-4c51-8f62-6604dcb33fc4" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_3eb20b78-cc91-4ba4-b6a6-b453f007f786" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_6de8256d-558d-4ba8-bf0a-96dcf9d7e473" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_bbe52904-b10b-4c51-8f62-6604dcb33fc4" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_6de8256d-558d-4ba8-bf0a-96dcf9d7e473" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_a3592aaf-f1e9-4053-b283-6a3ef4eb0ea3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_BusinessCombinationAcquisitionRelatedCosts"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_bbe52904-b10b-4c51-8f62-6604dcb33fc4" xlink:to="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_a3592aaf-f1e9-4053-b283-6a3ef4eb0ea3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_35fdc5d6-21a5-41f8-916f-2993bdbb2902" xlink:href="paa-20200630.xsd#paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_bbe52904-b10b-4c51-8f62-6604dcb33fc4" xlink:to="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_35fdc5d6-21a5-41f8-916f-2993bdbb2902" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetGainLossOnForeignCurrencyRevaluation_7c3bb241-ef73-4b2f-b3bd-f4546fca98a7" xlink:href="paa-20200630.xsd#paa_NetGainLossOnForeignCurrencyRevaluation"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_bbe52904-b10b-4c51-8f62-6604dcb33fc4" xlink:to="loc_paa_NetGainLossOnForeignCurrencyRevaluation_7c3bb241-ef73-4b2f-b3bd-f4546fca98a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_82ddfe42-d788-4c16-948b-027dc8c72afe" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_bbe52904-b10b-4c51-8f62-6604dcb33fc4" xlink:to="loc_us-gaap_InterestExpense_82ddfe42-d788-4c16-948b-027dc8c72afe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters_84b41f76-b34a-4459-84aa-0d5a4f41c681" xlink:href="paa-20200630.xsd#paa_SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_bbe52904-b10b-4c51-8f62-6604dcb33fc4" xlink:to="loc_paa_SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters_84b41f76-b34a-4459-84aa-0d5a4f41c681" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsDivestituresandAssetImpairments" xlink:type="simple" xlink:href="paa-20200630.xsd#AcquisitionsDivestituresandAssetImpairments"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/AcquisitionsDivestituresandAssetImpairments" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsDivestituresandAssetImpairmentsDetails" xlink:type="simple" xlink:href="paa-20200630.xsd#AcquisitionsDivestituresandAssetImpairmentsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/AcquisitionsDivestituresandAssetImpairmentsDetails" xlink:type="extended"/>
</link:linkbase>
