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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:e24ba049-50e9-4a5b-9a99-a1183b480055,g:405072cb-ff58-4d27-becc-9248dd969ee5-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="paa-20210630.xsd#CONDENSEDCONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_c028957e-5544-4aab-a171-5bada32142fa" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapital_d491f339-2862-4a14-bd07-2bb89d3f22b9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_c028957e-5544-4aab-a171-5bada32142fa" xlink:to="loc_us-gaap_PartnersCapital_d491f339-2862-4a14-bd07-2bb89d3f22b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_ecca87d3-bcf4-4254-9a7e-0da71d2a12f9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_c028957e-5544-4aab-a171-5bada32142fa" xlink:to="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_ecca87d3-bcf4-4254-9a7e-0da71d2a12f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_1f744af1-136c-4708-8b7b-48819e6c77f4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeniorLongTermNotes_83f8dfa9-bea3-4063-9880-179b27cd0db9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_1f744af1-136c-4708-8b7b-48819e6c77f4" xlink:to="loc_us-gaap_SeniorLongTermNotes_83f8dfa9-bea3-4063-9880-179b27cd0db9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_8fd68c42-39a3-4b7d-9ed6-026d316b6875" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_1f744af1-136c-4708-8b7b-48819e6c77f4" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_8fd68c42-39a3-4b7d-9ed6-026d316b6875" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_f0de2c62-14c3-458a-80de-b3840a7e026c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_1f744af1-136c-4708-8b7b-48819e6c77f4" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_f0de2c62-14c3-458a-80de-b3840a7e026c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_ec202e3a-eb79-46c3-a167-50a9322cb0ba" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_1f744af1-136c-4708-8b7b-48819e6c77f4" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_ec202e3a-eb79-46c3-a167-50a9322cb0ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_575f11f9-a9d0-4127-ba2d-5d007d439011" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_91e1bca6-1da3-4555-89e9-d40fd8087fa5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_575f11f9-a9d0-4127-ba2d-5d007d439011" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_91e1bca6-1da3-4555-89e9-d40fd8087fa5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_34fb7ea3-d04b-4e00-a578-491f7b30c725" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EquityMethodInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_575f11f9-a9d0-4127-ba2d-5d007d439011" xlink:to="loc_us-gaap_EquityMethodInvestments_34fb7ea3-d04b-4e00-a578-491f7b30c725" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LinefillAndBaseGas_79063b22-ff83-44f3-ae39-0668e894b52c" xlink:href="paa-20210630.xsd#paa_LinefillAndBaseGas"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_575f11f9-a9d0-4127-ba2d-5d007d439011" xlink:to="loc_paa_LinefillAndBaseGas_79063b22-ff83-44f3-ae39-0668e894b52c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_29432a8f-3154-4936-9bbf-7ae1eef1fbbb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_575f11f9-a9d0-4127-ba2d-5d007d439011" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_29432a8f-3154-4936-9bbf-7ae1eef1fbbb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_827643da-64dc-49ce-956e-1c24f84882a1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InventoryNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_575f11f9-a9d0-4127-ba2d-5d007d439011" xlink:to="loc_us-gaap_InventoryNoncurrent_827643da-64dc-49ce-956e-1c24f84882a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_df7ae2a8-4ca0-4452-92ee-ceb05b31e425" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_575f11f9-a9d0-4127-ba2d-5d007d439011" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_df7ae2a8-4ca0-4452-92ee-ceb05b31e425" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_3d886eed-01b8-4b84-8c92-53c3217db6c5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_575f11f9-a9d0-4127-ba2d-5d007d439011" xlink:to="loc_us-gaap_AssetsCurrent_3d886eed-01b8-4b84-8c92-53c3217db6c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_0fa6ead3-1c54-4f8d-a365-16113babdb16" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_68e3d1a6-1f0d-45ea-b06c-28fee45d6b53" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_0fa6ead3-1c54-4f8d-a365-16113babdb16" xlink:to="loc_us-gaap_RestrictedCashCurrent_68e3d1a6-1f0d-45ea-b06c-28fee45d6b53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_c9c639dc-c959-4145-833b-e2e68addc38e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_0fa6ead3-1c54-4f8d-a365-16113babdb16" xlink:to="loc_us-gaap_ReceivablesNetCurrent_c9c639dc-c959-4145-833b-e2e68addc38e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_8b8a165c-b601-4b8d-87ca-46daf5482641" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_0fa6ead3-1c54-4f8d-a365-16113babdb16" xlink:to="loc_us-gaap_InventoryNet_8b8a165c-b601-4b8d-87ca-46daf5482641" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_6178cb90-ab8d-4d80-83cf-b22e6f966bab" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_0fa6ead3-1c54-4f8d-a365-16113babdb16" xlink:to="loc_us-gaap_OtherAssetsCurrent_6178cb90-ab8d-4d80-83cf-b22e6f966bab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_19b18194-aab1-4031-aa6e-894e302a8912" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_0fa6ead3-1c54-4f8d-a365-16113babdb16" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_19b18194-aab1-4031-aa6e-894e302a8912" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_9d58657e-d704-4681-8eb9-44ef12eab1e8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_619db957-ead7-4c7c-9cd3-b7c2a70f60bb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_9d58657e-d704-4681-8eb9-44ef12eab1e8" xlink:to="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_619db957-ead7-4c7c-9cd3-b7c2a70f60bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_38b5f6c1-a28e-452f-98dd-7fc7fad6a0df" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_9d58657e-d704-4681-8eb9-44ef12eab1e8" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_38b5f6c1-a28e-452f-98dd-7fc7fad6a0df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_445c503d-f9ce-4e95-9dd3-53a43582a9d7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_9d58657e-d704-4681-8eb9-44ef12eab1e8" xlink:to="loc_us-gaap_LiabilitiesCurrent_445c503d-f9ce-4e95-9dd3-53a43582a9d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_219fb85a-43fd-48e8-873b-26aa33afdcb7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_9d58657e-d704-4681-8eb9-44ef12eab1e8" xlink:to="loc_us-gaap_CommitmentsAndContingencies_219fb85a-43fd-48e8-873b-26aa33afdcb7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_645f8289-069c-4391-a6f3-a320def15fdf" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_441ff59d-df9a-4d35-981f-72fd56e08ff4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_645f8289-069c-4391-a6f3-a320def15fdf" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_441ff59d-df9a-4d35-981f-72fd56e08ff4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_be9927ca-8887-45c7-8f3d-baa470894d26" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_645f8289-069c-4391-a6f3-a320def15fdf" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_be9927ca-8887-45c7-8f3d-baa470894d26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_52291bdb-9463-4eba-89cd-22b5b98febdf" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableTradeCurrent_3a50b16a-c327-40e3-a143-11e277cf383e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_52291bdb-9463-4eba-89cd-22b5b98febdf" xlink:to="loc_us-gaap_AccountsPayableTradeCurrent_3a50b16a-c327-40e3-a143-11e277cf383e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_ecbd5e4d-c342-4789-a553-5122a9fb1273" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_52291bdb-9463-4eba-89cd-22b5b98febdf" xlink:to="loc_us-gaap_DebtCurrent_ecbd5e4d-c342-4789-a553-5122a9fb1273" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_37b48fe4-4bed-43c4-85ac-bee76bdd555f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_52291bdb-9463-4eba-89cd-22b5b98febdf" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_37b48fe4-4bed-43c4-85ac-bee76bdd555f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapital_0f289354-ff37-449a-a552-9af0313b5306" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PartnersCapital"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LimitedPartnersCapitalAccount_f383fbde-b20b-4947-b57e-7f33f902880b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_0f289354-ff37-449a-a552-9af0313b5306" xlink:to="loc_us-gaap_LimitedPartnersCapitalAccount_f383fbde-b20b-4947-b57e-7f33f902880b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="simple" xlink:href="paa-20210630.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_ProfitLoss_e08ea233-be8f-4d63-9da6-4c3d4373204d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_d8bf81c6-c6c6-4279-8575-545b6e8c9b85" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_e08ea233-be8f-4d63-9da6-4c3d4373204d" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_d8bf81c6-c6c6-4279-8575-545b6e8c9b85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_dece8354-7a04-4180-9af4-9445fc51545d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_e08ea233-be8f-4d63-9da6-4c3d4373204d" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_dece8354-7a04-4180-9af4-9445fc51545d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_254bc818-9e92-4021-a7e2-5d3897d23170" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_e08ea233-be8f-4d63-9da6-4c3d4373204d" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_254bc818-9e92-4021-a7e2-5d3897d23170" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_12703a23-7083-4647-87ef-e0c69a1c8069" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_f61eccb9-9a46-4226-92af-2efcd81defc7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_12703a23-7083-4647-87ef-e0c69a1c8069" xlink:to="loc_us-gaap_ProfitLoss_f61eccb9-9a46-4226-92af-2efcd81defc7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_57540685-ae4c-4fc6-9183-ce25307aae1f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_12703a23-7083-4647-87ef-e0c69a1c8069" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_57540685-ae4c-4fc6-9183-ce25307aae1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f2430b72-4c9e-4401-9c54-3f0bf0cec303" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_1363e256-c23c-4c68-a44a-121a7d38490e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_f2430b72-4c9e-4401-9c54-3f0bf0cec303" xlink:to="loc_us-gaap_OperatingIncomeLoss_1363e256-c23c-4c68-a44a-121a7d38490e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_dfb8224d-2647-429d-abbf-9b92005bb9ef" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_f2430b72-4c9e-4401-9c54-3f0bf0cec303" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_dfb8224d-2647-429d-abbf-9b92005bb9ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_b810de25-c9cc-45f9-b379-4dc08cd16086" xlink:href="paa-20210630.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_f2430b72-4c9e-4401-9c54-3f0bf0cec303" xlink:to="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_b810de25-c9cc-45f9-b379-4dc08cd16086" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_a4bf4d74-30bc-4c8a-8aec-d843a5f01c74" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_f2430b72-4c9e-4401-9c54-3f0bf0cec303" xlink:to="loc_us-gaap_InterestExpense_a4bf4d74-30bc-4c8a-8aec-d843a5f01c74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_d7a04e11-33c0-43b0-8434-2d3b453c0ae2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_f2430b72-4c9e-4401-9c54-3f0bf0cec303" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_d7a04e11-33c0-43b0-8434-2d3b453c0ae2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_1bb838da-826c-4480-9d43-1398f89f5738" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_56e88ce5-65d8-4634-9119-213563963f5d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_1bb838da-826c-4480-9d43-1398f89f5738" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_56e88ce5-65d8-4634-9119-213563963f5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_dda3f5bb-18db-42a7-b4f9-75cba080b18f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_1bb838da-826c-4480-9d43-1398f89f5738" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_dda3f5bb-18db-42a7-b4f9-75cba080b18f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_5b875651-96ce-4c48-b8df-0954e1e4a8f3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_1bb838da-826c-4480-9d43-1398f89f5738" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_5b875651-96ce-4c48-b8df-0954e1e4a8f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_eeaf7b81-783d-403d-8582-5137c232558e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_1bb838da-826c-4480-9d43-1398f89f5738" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_eeaf7b81-783d-403d-8582-5137c232558e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_584f75b0-c33b-408f-847b-4f53d214d724" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_1bb838da-826c-4480-9d43-1398f89f5738" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_584f75b0-c33b-408f-847b-4f53d214d724" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_8a8cd130-ad04-44e0-b104-814f72df375f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_1bb838da-826c-4480-9d43-1398f89f5738" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_8a8cd130-ad04-44e0-b104-814f72df375f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_83d69af8-818d-4e28-bc1b-df02b8bf648f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_f2bdef8c-21db-458a-ba7f-3a7f375c68fe" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_83d69af8-818d-4e28-bc1b-df02b8bf648f" xlink:to="loc_us-gaap_Revenues_f2bdef8c-21db-458a-ba7f-3a7f375c68fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_279a77da-c8e9-4c4f-83da-bdf0f5784164" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_83d69af8-818d-4e28-bc1b-df02b8bf648f" xlink:to="loc_us-gaap_CostsAndExpenses_279a77da-c8e9-4c4f-83da-bdf0f5784164" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS" xlink:type="simple" xlink:href="paa-20210630.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_e8b9933c-ba18-47dc-8a3b-123c0652a30f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_3c7672eb-b52c-4802-ae58-8b9ca1a8adb8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_e8b9933c-ba18-47dc-8a3b-123c0652a30f" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_3c7672eb-b52c-4802-ae58-8b9ca1a8adb8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_4a48c699-21bb-4a72-b87f-ff75abd92082" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_e8b9933c-ba18-47dc-8a3b-123c0652a30f" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_4a48c699-21bb-4a72-b87f-ff75abd92082" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_3e875fb2-7623-4d3a-b2db-f6ed6d928a5f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_355e5045-8fe6-4fc9-9df6-6fc4eb0cb04e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_3e875fb2-7623-4d3a-b2db-f6ed6d928a5f" xlink:to="loc_us-gaap_ProfitLoss_355e5045-8fe6-4fc9-9df6-6fc4eb0cb04e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_32bc6589-0cce-46c8-9a08-0200fd4eb33d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_3e875fb2-7623-4d3a-b2db-f6ed6d928a5f" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_32bc6589-0cce-46c8-9a08-0200fd4eb33d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS" xlink:type="simple" xlink:href="paa-20210630.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_cd36c0b0-e59b-4f09-baf1-63f0bd699657" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_14224023-bc1a-4123-92a3-79a507842bad" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_cd36c0b0-e59b-4f09-baf1-63f0bd699657" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_14224023-bc1a-4123-92a3-79a507842bad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_4fab00b3-0c47-4c56-9625-e62d534ffc95" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_cd36c0b0-e59b-4f09-baf1-63f0bd699657" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_4fab00b3-0c47-4c56-9625-e62d534ffc95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_4dd5a337-abbc-47c5-9b9e-c6bb95c37ab5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_cd36c0b0-e59b-4f09-baf1-63f0bd699657" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_4dd5a337-abbc-47c5-9b9e-c6bb95c37ab5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeOtherNetOfTax_328ac53e-493c-4a3c-abd4-06ce329b9cf2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_cd36c0b0-e59b-4f09-baf1-63f0bd699657" xlink:to="loc_us-gaap_OtherComprehensiveIncomeOtherNetOfTax_328ac53e-493c-4a3c-abd4-06ce329b9cf2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="paa-20210630.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c5cdc734-98cb-4f76-80d5-e6ad86b0c775" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_2dd87d9b-ed4f-418d-b87e-36510fef4360" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c5cdc734-98cb-4f76-80d5-e6ad86b0c775" xlink:to="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_2dd87d9b-ed4f-418d-b87e-36510fef4360" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_ec95d820-4329-494d-b15b-3ba790a0704b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfCommercialPaper"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c5cdc734-98cb-4f76-80d5-e6ad86b0c775" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_ec95d820-4329-494d-b15b-3ba790a0704b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfSeniorDebt_f81f2b8a-ce6e-4daa-8f2e-843e72a57cb6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RepaymentsOfSeniorDebt"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c5cdc734-98cb-4f76-80d5-e6ad86b0c775" xlink:to="loc_us-gaap_RepaymentsOfSeniorDebt_f81f2b8a-ce6e-4daa-8f2e-843e72a57cb6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_013785ca-a530-4a77-973f-87f686d56829" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c5cdc734-98cb-4f76-80d5-e6ad86b0c775" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_013785ca-a530-4a77-973f-87f686d56829" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_f3af1588-1252-4923-a610-9f5e369cd0ae" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c5cdc734-98cb-4f76-80d5-e6ad86b0c775" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_f3af1588-1252-4923-a610-9f5e369cd0ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility_a91aa25c-1916-46c8-95f7-f8b72d6df697" xlink:href="paa-20210630.xsd#paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c5cdc734-98cb-4f76-80d5-e6ad86b0c775" xlink:to="loc_paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility_a91aa25c-1916-46c8-95f7-f8b72d6df697" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_2dda162b-82b9-4a40-9144-9c6df26a7110" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c5cdc734-98cb-4f76-80d5-e6ad86b0c775" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_2dda162b-82b9-4a40-9144-9c6df26a7110" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_dc24f230-d73d-4c9e-b734-94187970363a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_dc3010ef-e3ea-4354-886c-fbe83f223de7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_dc24f230-d73d-4c9e-b734-94187970363a" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_dc3010ef-e3ea-4354-886c-fbe83f223de7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_bf9ace96-6d35-4617-8d01-d11b61c8206a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_dc24f230-d73d-4c9e-b734-94187970363a" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_bf9ace96-6d35-4617-8d01-d11b61c8206a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_ce7d3071-c05f-45e2-a920-adbdd17f59f1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_dc24f230-d73d-4c9e-b734-94187970363a" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_ce7d3071-c05f-45e2-a920-adbdd17f59f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f3613b20-fb88-46f0-9329-46f96e88fa17" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_dc24f230-d73d-4c9e-b734-94187970363a" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f3613b20-fb88-46f0-9329-46f96e88fa17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_153d8622-bc24-4e74-bcad-f3896e32e6b5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_5d68e568-6d5d-4e75-a8b6-9d05e4fec659" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_153d8622-bc24-4e74-bcad-f3896e32e6b5" xlink:to="loc_us-gaap_ProfitLoss_5d68e568-6d5d-4e75-a8b6-9d05e4fec659" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_f354e6e3-f706-45fb-bef1-a8d53f8e8f8c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_153d8622-bc24-4e74-bcad-f3896e32e6b5" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_f354e6e3-f706-45fb-bef1-a8d53f8e8f8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_0ad9ca99-2a79-4e15-a709-2f350591e8c4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_153d8622-bc24-4e74-bcad-f3896e32e6b5" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_0ad9ca99-2a79-4e15-a709-2f350591e8c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_59686228-c0c5-4507-95e1-49f57e04c205" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_153d8622-bc24-4e74-bcad-f3896e32e6b5" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_59686228-c0c5-4507-95e1-49f57e04c205" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryWriteDown_2d83dcaa-4500-4c22-ac2b-d615aca2f75f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InventoryWriteDown"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_153d8622-bc24-4e74-bcad-f3896e32e6b5" xlink:to="loc_us-gaap_InventoryWriteDown_2d83dcaa-4500-4c22-ac2b-d615aca2f75f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet_1c43d22f-926f-492d-85bd-a38c8078617c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_153d8622-bc24-4e74-bcad-f3896e32e6b5" xlink:to="loc_us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet_1c43d22f-926f-492d-85bd-a38c8078617c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_6817195d-6b85-421b-8daa-784377de3921" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_153d8622-bc24-4e74-bcad-f3896e32e6b5" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_6817195d-6b85-421b-8daa-784377de3921" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_5f774514-a900-4ec6-8125-fc19382be7f1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EquityMethodInvestmentDividendsOrDistributions"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_153d8622-bc24-4e74-bcad-f3896e32e6b5" xlink:to="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_5f774514-a900-4ec6-8125-fc19382be7f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_30e326a6-8ef4-44ab-948d-dbd5754970a6" xlink:href="paa-20210630.xsd#paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_153d8622-bc24-4e74-bcad-f3896e32e6b5" xlink:to="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_30e326a6-8ef4-44ab-948d-dbd5754970a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_cdaa11ba-5d5a-43c3-9fe9-511e5492e0cf" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_153d8622-bc24-4e74-bcad-f3896e32e6b5" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_cdaa11ba-5d5a-43c3-9fe9-511e5492e0cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapital_e6a4afee-9791-4921-87b8-7725b162e8dd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInOperatingCapital"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_153d8622-bc24-4e74-bcad-f3896e32e6b5" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingCapital_e6a4afee-9791-4921-87b8-7725b162e8dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_0b6c3217-c2cb-422d-b44e-967d5cad5df6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_153d8622-bc24-4e74-bcad-f3896e32e6b5" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_0b6c3217-c2cb-422d-b44e-967d5cad5df6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_26d5479e-301b-4f9d-802b-81bf8be0bcf8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ForeignCurrencyTransactionGainLossBeforeTax"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_153d8622-bc24-4e74-bcad-f3896e32e6b5" xlink:to="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_26d5479e-301b-4f9d-802b-81bf8be0bcf8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetCashPaidReceivedforTerminatedHedgingInstruments_bfb758bb-1484-4680-8bd2-2bf0a6fbe24d" xlink:href="paa-20210630.xsd#paa_NetCashPaidReceivedforTerminatedHedgingInstruments"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_153d8622-bc24-4e74-bcad-f3896e32e6b5" xlink:to="loc_paa_NetCashPaidReceivedforTerminatedHedgingInstruments_bfb758bb-1484-4680-8bd2-2bf0a6fbe24d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a1c09000-7739-4f70-a448-6396a65de9f3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_7c663518-631f-4cc3-8ca6-9f0aff5f8455" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_a1c09000-7739-4f70-a448-6396a65de9f3" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_7c663518-631f-4cc3-8ca6-9f0aff5f8455" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CapitalContributionsToEquityMethodInvestees_4f7ddec8-5e91-46b0-9636-fd00f467a3da" xlink:href="paa-20210630.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_a1c09000-7739-4f70-a448-6396a65de9f3" xlink:to="loc_paa_CapitalContributionsToEquityMethodInvestees_4f7ddec8-5e91-46b0-9636-fd00f467a3da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_ed3b8e6f-9b87-4d03-bb29-4683fd2ffb47" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_a1c09000-7739-4f70-a448-6396a65de9f3" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_ed3b8e6f-9b87-4d03-bb29-4683fd2ffb47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_22d16868-8ff1-4360-b646-ff54eaffe072" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_a1c09000-7739-4f70-a448-6396a65de9f3" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_22d16868-8ff1-4360-b646-ff54eaffe072" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_2678089c-ca88-413c-8f4d-ada20a422e9d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_a1c09000-7739-4f70-a448-6396a65de9f3" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_2678089c-ca88-413c-8f4d-ada20a422e9d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesCashandRestrictedCashDetails" xlink:type="simple" xlink:href="paa-20210630.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_174e8337-b961-4e61-80fb-162c7618abf5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_b3b26639-5ceb-4b10-9769-bbb0b8c70cc0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_174e8337-b961-4e61-80fb-162c7618abf5" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_b3b26639-5ceb-4b10-9769-bbb0b8c70cc0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_d8769a8f-ccfc-4749-a1dc-6e9a8c5ee310" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_174e8337-b961-4e61-80fb-162c7618abf5" xlink:to="loc_us-gaap_RestrictedCashCurrent_d8769a8f-ccfc-4749-a1dc-6e9a8c5ee310" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableTradeAccountsReceivableandOtherReceivablesDetails" xlink:type="simple" xlink:href="paa-20210630.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_b965cc34-f8d4-4f07-8aac-e3097e5d0b6c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_9e172e0c-8f3e-4e94-87fd-a4bc81e0d506" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_b965cc34-f8d4-4f07-8aac-e3097e5d0b6c" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_9e172e0c-8f3e-4e94-87fd-a4bc81e0d506" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_b6ae9471-6aed-4f36-8d1c-fe54a9903184" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_b965cc34-f8d4-4f07-8aac-e3097e5d0b6c" xlink:to="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_b6ae9471-6aed-4f36-8d1c-fe54a9903184" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_9b2c55f5-4a82-4b73-b9c4-e3872fea7d68" xlink:href="paa-20210630.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_b965cc34-f8d4-4f07-8aac-e3097e5d0b6c" xlink:to="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_9b2c55f5-4a82-4b73-b9c4-e3872fea7d68" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomeLossPerCommonUnitDetails" xlink:type="simple" xlink:href="paa-20210630.xsd#NetIncomeLossPerCommonUnitDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/NetIncomeLossPerCommonUnitDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersDiluted_b747883e-54f3-4894-aef5-72382418889b" xlink:href="paa-20210630.xsd#paa_NetIncomeLossAllocatedtoCommonUnitholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_fe401f19-81ce-43f7-9bf6-fe1b5d49d3cb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_b747883e-54f3-4894-aef5-72382418889b" xlink:to="loc_us-gaap_NetIncomeLoss_fe401f19-81ce-43f7-9bf6-fe1b5d49d3cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_08130a9d-2124-42da-bbb6-524f6e2b6ff6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PreferredStockDividendsIncomeStatementImpact"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersDiluted_b747883e-54f3-4894-aef5-72382418889b" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_08130a9d-2124-42da-bbb6-524f6e2b6ff6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_474daf26-2b18-40b5-b2a7-92868e5c319e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersDiluted_b747883e-54f3-4894-aef5-72382418889b" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_474daf26-2b18-40b5-b2a7-92868e5c319e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_464c4ed5-4f68-43f1-8b1f-4583ea9311b7" xlink:href="paa-20210630.xsd#paa_NetIncomeLossAllocatedToCommonUnitholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_37b9722f-b86e-4b77-8245-e7980a8f7c0f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_464c4ed5-4f68-43f1-8b1f-4583ea9311b7" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_37b9722f-b86e-4b77-8245-e7980a8f7c0f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_b8a6b52c-7b91-427b-a7c1-5c0580968249" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_464c4ed5-4f68-43f1-8b1f-4583ea9311b7" xlink:to="loc_us-gaap_NetIncomeLoss_b8a6b52c-7b91-427b-a7c1-5c0580968249" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_9c7c9458-01ac-4205-a48d-4ed8d3732d2e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_464c4ed5-4f68-43f1-8b1f-4583ea9311b7" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_9c7c9458-01ac-4205-a48d-4ed8d3732d2e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillandBaseGasandLongtermInventoryDetails" xlink:type="simple" xlink:href="paa-20210630.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_e935ee05-5ed9-4d1b-9bfd-2f7accd1f1c2" xlink:href="paa-20210630.xsd#paa_InventoryCurrentAndNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_9e40501f-1103-472a-b829-8947da4230db" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_e935ee05-5ed9-4d1b-9bfd-2f7accd1f1c2" xlink:to="loc_us-gaap_InventoryNet_9e40501f-1103-472a-b829-8947da4230db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LinefillAndBaseGas_dffdb055-dcb3-4a73-b9a3-bfd19bd92ae1" xlink:href="paa-20210630.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_e935ee05-5ed9-4d1b-9bfd-2f7accd1f1c2" xlink:to="loc_paa_LinefillAndBaseGas_dffdb055-dcb3-4a73-b9a3-bfd19bd92ae1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_c9d58e25-6fdf-4302-88a1-980b626edbb7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_e935ee05-5ed9-4d1b-9bfd-2f7accd1f1c2" xlink:to="loc_us-gaap_InventoryNoncurrent_c9d58e25-6fdf-4302-88a1-980b626edbb7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DebtComponentsDetails" xlink:type="simple" xlink:href="paa-20210630.xsd#DebtComponentsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DebtComponentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_048ab06d-3d21-4764-90da-ad7037349d84" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeniorLongTermNotes_4cfe46ee-c9b5-4104-822e-23bb8c28ce09" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_048ab06d-3d21-4764-90da-ad7037349d84" xlink:to="loc_us-gaap_SeniorLongTermNotes_4cfe46ee-c9b5-4104-822e-23bb8c28ce09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_0746381b-3e56-4473-95f5-6a42ea5b6980" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_048ab06d-3d21-4764-90da-ad7037349d84" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_0746381b-3e56-4473-95f5-6a42ea5b6980" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndCapitalLeaseObligations_e577d942-ead3-4685-8b03-7920b7e2161f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_60b6fdbe-7b30-41b8-a522-ef3493e874b5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_e577d942-ead3-4685-8b03-7920b7e2161f" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_60b6fdbe-7b30-41b8-a522-ef3493e874b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_b9214946-e4a5-4961-8378-6d2452013049" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_e577d942-ead3-4685-8b03-7920b7e2161f" xlink:to="loc_us-gaap_DebtCurrent_b9214946-e4a5-4961-8378-6d2452013049" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsDistributionsDetails" xlink:type="simple" xlink:href="paa-20210630.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_9cce0395-898f-4a49-8550-54d3cf3e5570" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PartnersCapitalAccountDistributions"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LimitedPartnersCapitalAccountDistributionAmount_1086c295-a295-42a5-82b4-39722b301750" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_9cce0395-898f-4a49-8550-54d3cf3e5570" xlink:to="loc_us-gaap_LimitedPartnersCapitalAccountDistributionAmount_1086c295-a295-42a5-82b4-39722b301750" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails" xlink:type="simple" xlink:href="paa-20210630.xsd#DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_ff267113-764c-43e2-8516-5384ac1b742b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DerivativeAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_8e7efc2b-119f-4a07-aede-6067a5f6cff6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_ff267113-764c-43e2-8516-5384ac1b742b" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_8e7efc2b-119f-4a07-aede-6067a5f6cff6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiability_b42fe7f5-2c5d-462d-8b59-9cfe60d51f44" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_ff267113-764c-43e2-8516-5384ac1b742b" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiability_b42fe7f5-2c5d-462d-8b59-9cfe60d51f44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_9dc0327f-d45f-4e53-829a-6c1a1927f2d2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_DerivativeAssets_ff267113-764c-43e2-8516-5384ac1b742b" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_9dc0327f-d45f-4e53-829a-6c1a1927f2d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_daf2132e-cbe7-4b5d-8ec1-351a46efc865" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DerivativeLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_93cae5ba-5dd6-43d8-bd68-23bd16af0961" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_daf2132e-cbe7-4b5d-8ec1-351a46efc865" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_93cae5ba-5dd6-43d8-bd68-23bd16af0961" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_22852092-2f47-44e3-af8b-b126a07e6848" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_daf2132e-cbe7-4b5d-8ec1-351a46efc865" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_22852092-2f47-44e3-af8b-b126a07e6848" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_798b399b-cd96-4624-9087-aefdd98e5f52" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_daf2132e-cbe7-4b5d-8ec1-351a46efc865" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_798b399b-cd96-4624-9087-aefdd98e5f52" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsandContingenciesLegalEnvironmentalorRegulatoryDetails" xlink:type="simple" xlink:href="paa-20210630.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_ba308323-2171-47a7-9b53-b61aa7dbb4d5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccrualForEnvironmentalLossContingenciesGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_9cb4ce2d-5603-404f-a6a1-1c5f4cbf13fc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_ba308323-2171-47a7-9b53-b61aa7dbb4d5" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_9cb4ce2d-5603-404f-a6a1-1c5f4cbf13fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_5cd95e43-7ca8-4b16-a918-02f195e0e393" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_ba308323-2171-47a7-9b53-b61aa7dbb4d5" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_5cd95e43-7ca8-4b16-a918-02f195e0e393" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegmentsSegmentAdjustedEBITDAReconciliationDetails" xlink:type="simple" xlink:href="paa-20210630.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_5d9ab06e-a1f0-4ce2-8609-80ae69edcf7a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillBeSettledInUnits_84070400-437b-4be6-ac84-e2b1f0861739" xlink:href="paa-20210630.xsd#paa_EquityIndexedCompensationExpenseAwardsThatWillBeSettledInUnits"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_5d9ab06e-a1f0-4ce2-8609-80ae69edcf7a" xlink:to="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillBeSettledInUnits_84070400-437b-4be6-ac84-e2b1f0861739" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainsLossesFromDerivativeActivitiesAndInventoryValuationAdjustments_7fe097e4-c677-4970-8987-7e55b6a6a4c1" xlink:href="paa-20210630.xsd#paa_GainsLossesFromDerivativeActivitiesAndInventoryValuationAdjustments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_5d9ab06e-a1f0-4ce2-8609-80ae69edcf7a" xlink:to="loc_paa_GainsLossesFromDerivativeActivitiesAndInventoryValuationAdjustments_7fe097e4-c677-4970-8987-7e55b6a6a4c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_0553fbdb-c0ab-4fa8-94db-1b3cebe960eb" xlink:href="paa-20210630.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_5d9ab06e-a1f0-4ce2-8609-80ae69edcf7a" xlink:to="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_0553fbdb-c0ab-4fa8-94db-1b3cebe960eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_ef17af74-9744-4be4-abbc-f594f793400d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_5d9ab06e-a1f0-4ce2-8609-80ae69edcf7a" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_ef17af74-9744-4be4-abbc-f594f793400d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SegmentAdjustedEBITDA_d7876374-9684-4911-9792-65c4c69f0462" xlink:href="paa-20210630.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_5d9ab06e-a1f0-4ce2-8609-80ae69edcf7a" xlink:to="loc_paa_SegmentAdjustedEBITDA_d7876374-9684-4911-9792-65c4c69f0462" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LongTermInventoryCostingAdjustments_c6f8b408-3290-4198-ab03-cec467a0b334" xlink:href="paa-20210630.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_5d9ab06e-a1f0-4ce2-8609-80ae69edcf7a" xlink:to="loc_paa_LongTermInventoryCostingAdjustments_c6f8b408-3290-4198-ab03-cec467a0b334" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_87b7ac85-034d-4528-be23-04681b94471d" xlink:href="paa-20210630.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_5d9ab06e-a1f0-4ce2-8609-80ae69edcf7a" xlink:to="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_87b7ac85-034d-4528-be23-04681b94471d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_8efb2dd4-47a8-44f9-95a9-822a16d9545e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_5d9ab06e-a1f0-4ce2-8609-80ae69edcf7a" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_8efb2dd4-47a8-44f9-95a9-822a16d9545e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_5f39c7e3-c284-4a53-8cf4-82e5de977516" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_5d9ab06e-a1f0-4ce2-8609-80ae69edcf7a" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_5f39c7e3-c284-4a53-8cf4-82e5de977516" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_6d283cec-e9cb-4ce3-ae81-c9a31640c47f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_5d9ab06e-a1f0-4ce2-8609-80ae69edcf7a" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_6d283cec-e9cb-4ce3-ae81-c9a31640c47f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SignificantTransactionRelatedExpenses_3e00a35c-aba8-4506-841c-d028d46df09b" xlink:href="paa-20210630.xsd#paa_SignificantTransactionRelatedExpenses"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_5d9ab06e-a1f0-4ce2-8609-80ae69edcf7a" xlink:to="loc_paa_SignificantTransactionRelatedExpenses_3e00a35c-aba8-4506-841c-d028d46df09b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_8191a5e7-a4b9-4898-a562-e087c0f8a4cc" xlink:href="paa-20210630.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_5d9ab06e-a1f0-4ce2-8609-80ae69edcf7a" xlink:to="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_8191a5e7-a4b9-4898-a562-e087c0f8a4cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetGainLossOnForeignCurrencyRevaluation_f146540c-17d8-465a-94ac-da34dc3d4dee" xlink:href="paa-20210630.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_5d9ab06e-a1f0-4ce2-8609-80ae69edcf7a" xlink:to="loc_paa_NetGainLossOnForeignCurrencyRevaluation_f146540c-17d8-465a-94ac-da34dc3d4dee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_a694ab6f-b0ce-4bfb-94a1-91712380caf6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_5d9ab06e-a1f0-4ce2-8609-80ae69edcf7a" xlink:to="loc_us-gaap_InterestExpense_a694ab6f-b0ce-4bfb-94a1-91712380caf6" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
