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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:f1bc2572-6966-4346-8469-bd0bd8a19585,g:4366dddc-6507-4de3-9338-4532c15f99d8-->
<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-20210331.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-20210331.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_LiabilitiesNoncurrent_3f0532fc-ff60-4362-b805-8ab7936c56cb" 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_c5f8d91f-c6fa-47f5-ab18-3b6f91fe6abd" 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_3f0532fc-ff60-4362-b805-8ab7936c56cb" xlink:to="loc_us-gaap_SeniorLongTermNotes_c5f8d91f-c6fa-47f5-ab18-3b6f91fe6abd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_b6b6598e-959e-49b8-beac-380996e0d7bf" 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_3f0532fc-ff60-4362-b805-8ab7936c56cb" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_b6b6598e-959e-49b8-beac-380996e0d7bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_6a9baf4a-d5bd-4c20-b792-f7557345abb2" 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_3f0532fc-ff60-4362-b805-8ab7936c56cb" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_6a9baf4a-d5bd-4c20-b792-f7557345abb2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_59bb1ec8-886a-4ed0-9f36-d8b71d950fda" 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_3f0532fc-ff60-4362-b805-8ab7936c56cb" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_59bb1ec8-886a-4ed0-9f36-d8b71d950fda" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_c0082a90-681c-4139-8d82-ced90c564f7d" 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_a0f97146-52a7-49a1-a46e-bfff347f1549" 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_c0082a90-681c-4139-8d82-ced90c564f7d" xlink:to="loc_us-gaap_PartnersCapital_a0f97146-52a7-49a1-a46e-bfff347f1549" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_6a1b2947-3bf3-4dde-9ba8-ce1bdca77e32" 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_c0082a90-681c-4139-8d82-ced90c564f7d" xlink:to="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_6a1b2947-3bf3-4dde-9ba8-ce1bdca77e32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapital_8547dad8-f115-4bd9-898a-be70b3bd4588" 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_80ebd636-8375-45d7-9f7c-f23ba679f2be" 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_8547dad8-f115-4bd9-898a-be70b3bd4588" xlink:to="loc_us-gaap_LimitedPartnersCapitalAccount_80ebd636-8375-45d7-9f7c-f23ba679f2be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_2f78c00f-9e99-4ca6-a1dd-98b3f8aa2ea9" 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_3027f4b7-4c5f-4aa7-95e0-351758d0d386" 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_2f78c00f-9e99-4ca6-a1dd-98b3f8aa2ea9" xlink:to="loc_us-gaap_RestrictedCashCurrent_3027f4b7-4c5f-4aa7-95e0-351758d0d386" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_4ef87de5-c06d-4f80-bb7f-34e70492db36" 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_2f78c00f-9e99-4ca6-a1dd-98b3f8aa2ea9" xlink:to="loc_us-gaap_ReceivablesNetCurrent_4ef87de5-c06d-4f80-bb7f-34e70492db36" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_b8313205-6023-47a4-b84f-84535ae7626c" 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_2f78c00f-9e99-4ca6-a1dd-98b3f8aa2ea9" xlink:to="loc_us-gaap_InventoryNet_b8313205-6023-47a4-b84f-84535ae7626c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_0b19f2cb-d710-4961-b5c1-4ad9661334b2" 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_2f78c00f-9e99-4ca6-a1dd-98b3f8aa2ea9" xlink:to="loc_us-gaap_OtherAssetsCurrent_0b19f2cb-d710-4961-b5c1-4ad9661334b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_f91678e2-ce60-413c-b18f-15417a0d4ca3" 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_2f78c00f-9e99-4ca6-a1dd-98b3f8aa2ea9" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_f91678e2-ce60-413c-b18f-15417a0d4ca3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_9dfa3fe0-2cbb-4ef6-98d1-b94bb6b867f6" 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_008e56a7-9f60-44cb-b462-ba6bb7a6f5ec" 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_9dfa3fe0-2cbb-4ef6-98d1-b94bb6b867f6" xlink:to="loc_us-gaap_AccountsPayableTradeCurrent_008e56a7-9f60-44cb-b462-ba6bb7a6f5ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_a152688a-ccd0-4902-9a1e-7c505c0ec89d" 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_9dfa3fe0-2cbb-4ef6-98d1-b94bb6b867f6" xlink:to="loc_us-gaap_DebtCurrent_a152688a-ccd0-4902-9a1e-7c505c0ec89d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_dfbb095b-ba17-4234-b2e5-a0e94cf5c1b6" 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_9dfa3fe0-2cbb-4ef6-98d1-b94bb6b867f6" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_dfbb095b-ba17-4234-b2e5-a0e94cf5c1b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_e8064c4e-929a-47fd-b33e-2527d96dd2af" 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_e1d37f6a-1342-48ca-8990-71fbe6a9f364" 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_e8064c4e-929a-47fd-b33e-2527d96dd2af" xlink:to="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_e1d37f6a-1342-48ca-8990-71fbe6a9f364" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_4da08c6e-7909-4f62-82cc-ac58b70639c0" 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_e8064c4e-929a-47fd-b33e-2527d96dd2af" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_4da08c6e-7909-4f62-82cc-ac58b70639c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_a334098e-f4a0-4824-a53f-641b2cb3d074" 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_e8064c4e-929a-47fd-b33e-2527d96dd2af" xlink:to="loc_us-gaap_LiabilitiesCurrent_a334098e-f4a0-4824-a53f-641b2cb3d074" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_ac454f4e-2d05-4555-92d8-578edf06deba" 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_e8064c4e-929a-47fd-b33e-2527d96dd2af" xlink:to="loc_us-gaap_CommitmentsAndContingencies_ac454f4e-2d05-4555-92d8-578edf06deba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_55adab4f-2d66-46a4-8630-939dcc0b1d98" 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_9b34dc12-c12d-4a84-8ffc-298cc81e5c64" 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_55adab4f-2d66-46a4-8630-939dcc0b1d98" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_9b34dc12-c12d-4a84-8ffc-298cc81e5c64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_fdcbe7b1-861e-4db0-bd43-03303d86fa4f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_55adab4f-2d66-46a4-8630-939dcc0b1d98" xlink:to="loc_us-gaap_EquityMethodInvestments_fdcbe7b1-861e-4db0-bd43-03303d86fa4f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LinefillAndBaseGas_943a1440-2503-4cda-be70-64a1dd065402" xlink:href="paa-20210331.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_55adab4f-2d66-46a4-8630-939dcc0b1d98" xlink:to="loc_paa_LinefillAndBaseGas_943a1440-2503-4cda-be70-64a1dd065402" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_79ea5333-91bb-4440-b92b-ed9b975242c9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_55adab4f-2d66-46a4-8630-939dcc0b1d98" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_79ea5333-91bb-4440-b92b-ed9b975242c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_7d72d6f6-8ea1-4c67-bb1c-9dfc19e41f3d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_55adab4f-2d66-46a4-8630-939dcc0b1d98" xlink:to="loc_us-gaap_InventoryNoncurrent_7d72d6f6-8ea1-4c67-bb1c-9dfc19e41f3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_d0b53220-a115-4ef2-b3c7-c89935533a2a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_55adab4f-2d66-46a4-8630-939dcc0b1d98" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_d0b53220-a115-4ef2-b3c7-c89935533a2a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_ee7ef256-78c3-4c43-858e-6cee6d99b19e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_55adab4f-2d66-46a4-8630-939dcc0b1d98" xlink:to="loc_us-gaap_AssetsCurrent_ee7ef256-78c3-4c43-858e-6cee6d99b19e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_bb41bc8b-4a33-4f19-a54d-c519f47a8df8" 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_43da3478-0383-4266-9620-866c9558a790" 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_bb41bc8b-4a33-4f19-a54d-c519f47a8df8" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_43da3478-0383-4266-9620-866c9558a790" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_d31c147e-dd25-45f0-9996-fcdc31456608" 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_bb41bc8b-4a33-4f19-a54d-c519f47a8df8" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_d31c147e-dd25-45f0-9996-fcdc31456608" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical" xlink:type="simple" xlink:href="paa-20210331.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-20210331.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_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_7857d2de-cf94-455e-9be8-cfcc28a5b677" 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_00484bcf-0dff-4907-a40a-6138518ca048" 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_7857d2de-cf94-455e-9be8-cfcc28a5b677" xlink:to="loc_us-gaap_OperatingIncomeLoss_00484bcf-0dff-4907-a40a-6138518ca048" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_b756e097-a3c9-4367-a0dc-39227dc7414f" 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_7857d2de-cf94-455e-9be8-cfcc28a5b677" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_b756e097-a3c9-4367-a0dc-39227dc7414f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_b9598570-ad5d-4b97-9263-067c35af5109" xlink:href="paa-20210331.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_7857d2de-cf94-455e-9be8-cfcc28a5b677" xlink:to="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_b9598570-ad5d-4b97-9263-067c35af5109" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_a68dd6fe-ff5c-47ac-97b6-3bc0d1346368" 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_7857d2de-cf94-455e-9be8-cfcc28a5b677" xlink:to="loc_us-gaap_InterestExpense_a68dd6fe-ff5c-47ac-97b6-3bc0d1346368" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_7d9557bd-1dcf-48ec-a8e1-34bd2f0c657b" 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_7857d2de-cf94-455e-9be8-cfcc28a5b677" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_7d9557bd-1dcf-48ec-a8e1-34bd2f0c657b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_d47507fc-dd32-48fa-9fb5-0c2da51ce788" 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_feca7876-de68-41cc-ba46-fc609023b826" 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_d47507fc-dd32-48fa-9fb5-0c2da51ce788" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_feca7876-de68-41cc-ba46-fc609023b826" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_3fed0a68-5c7b-48ce-a4d0-57d7f9cc560f" 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_d47507fc-dd32-48fa-9fb5-0c2da51ce788" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_3fed0a68-5c7b-48ce-a4d0-57d7f9cc560f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_98c409e5-4dde-43fd-97e4-7c38a2a9e82b" 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_d47507fc-dd32-48fa-9fb5-0c2da51ce788" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_98c409e5-4dde-43fd-97e4-7c38a2a9e82b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_02dff916-7007-4662-a3b4-d7fa392fa3f1" 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_d47507fc-dd32-48fa-9fb5-0c2da51ce788" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_02dff916-7007-4662-a3b4-d7fa392fa3f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_ee095927-b73e-4cde-ae0b-14760a009bd4" 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_d47507fc-dd32-48fa-9fb5-0c2da51ce788" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_ee095927-b73e-4cde-ae0b-14760a009bd4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_d3e0f79d-c323-497f-989e-1b39e7f33088" 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_d47507fc-dd32-48fa-9fb5-0c2da51ce788" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_d3e0f79d-c323-497f-989e-1b39e7f33088" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_6b848836-0be5-46c3-8c11-56306233d648" 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_0aaa00b5-a967-47ff-8eac-6a0fbc7138b2" 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_6b848836-0be5-46c3-8c11-56306233d648" xlink:to="loc_us-gaap_ProfitLoss_0aaa00b5-a967-47ff-8eac-6a0fbc7138b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_1da9875a-f636-4799-971b-a8af03deedbf" 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_6b848836-0be5-46c3-8c11-56306233d648" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_1da9875a-f636-4799-971b-a8af03deedbf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_1c024965-0bf9-4d1f-b441-2df21bee51fd" 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_afd0f0c9-a761-4afa-a02c-afa4b11622ab" 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_1c024965-0bf9-4d1f-b441-2df21bee51fd" xlink:to="loc_us-gaap_Revenues_afd0f0c9-a761-4afa-a02c-afa4b11622ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_e242a3b1-1020-4849-82a3-2658d6272531" 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_1c024965-0bf9-4d1f-b441-2df21bee51fd" xlink:to="loc_us-gaap_CostsAndExpenses_e242a3b1-1020-4849-82a3-2658d6272531" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_83ed49cf-0473-4b3b-96c0-17670eab6435" 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_1cce5197-526c-4cfc-9510-8cc39c90132e" 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_83ed49cf-0473-4b3b-96c0-17670eab6435" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_1cce5197-526c-4cfc-9510-8cc39c90132e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_9d2ee79c-0d68-4891-bde7-f64426060d89" 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_83ed49cf-0473-4b3b-96c0-17670eab6435" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_9d2ee79c-0d68-4891-bde7-f64426060d89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_27e853af-c673-4c3d-af86-97379589975c" 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_83ed49cf-0473-4b3b-96c0-17670eab6435" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_27e853af-c673-4c3d-af86-97379589975c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSParenthetical" xlink:type="simple" xlink:href="paa-20210331.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-20210331.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_58bfd8cb-544c-4065-ad53-df043e27ca26" 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_2a66393d-e436-48ff-9e7a-677f3cf9bfff" 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_58bfd8cb-544c-4065-ad53-df043e27ca26" xlink:to="loc_us-gaap_ProfitLoss_2a66393d-e436-48ff-9e7a-677f3cf9bfff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_56367f96-b897-4c8f-b447-925f6059ae3c" 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_58bfd8cb-544c-4065-ad53-df043e27ca26" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_56367f96-b897-4c8f-b447-925f6059ae3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_1598af20-25c3-47d3-84d5-f6c72535b9ac" 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_d4c782d4-8665-4880-8821-b6eb447ad112" 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_1598af20-25c3-47d3-84d5-f6c72535b9ac" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_d4c782d4-8665-4880-8821-b6eb447ad112" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_44ac0864-68a0-4645-8826-eb1e46934aa3" 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_1598af20-25c3-47d3-84d5-f6c72535b9ac" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_44ac0864-68a0-4645-8826-eb1e46934aa3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS" xlink:type="simple" xlink:href="paa-20210331.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_18ef45dc-d28d-4224-b6c7-520213be22b8" 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_0d80eb5e-f7a9-46f8-8fc4-45180237530f" 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_18ef45dc-d28d-4224-b6c7-520213be22b8" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_0d80eb5e-f7a9-46f8-8fc4-45180237530f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_28135b83-68ce-47f1-ae09-31c9c94ba535" 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_18ef45dc-d28d-4224-b6c7-520213be22b8" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_28135b83-68ce-47f1-ae09-31c9c94ba535" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_b9cef4f6-a4bf-4f51-b847-4e1194136646" 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_18ef45dc-d28d-4224-b6c7-520213be22b8" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_b9cef4f6-a4bf-4f51-b847-4e1194136646" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeOtherNetOfTax_5414576c-4c0d-4d3a-ae13-a7670d25cb76" 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_18ef45dc-d28d-4224-b6c7-520213be22b8" xlink:to="loc_us-gaap_OtherComprehensiveIncomeOtherNetOfTax_5414576c-4c0d-4d3a-ae13-a7670d25cb76" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="paa-20210331.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d8881a27-d6bf-46a4-b70c-05f776f34e3c" 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_9fcfd429-9ff9-4764-986b-a2b4dd32b183" 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_d8881a27-d6bf-46a4-b70c-05f776f34e3c" xlink:to="loc_us-gaap_ProfitLoss_9fcfd429-9ff9-4764-986b-a2b4dd32b183" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_47b73efd-146c-448b-ac6b-35d3d174b580" 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_d8881a27-d6bf-46a4-b70c-05f776f34e3c" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_47b73efd-146c-448b-ac6b-35d3d174b580" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_64304acf-3b15-4985-b98c-37b75d53444c" 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_d8881a27-d6bf-46a4-b70c-05f776f34e3c" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_64304acf-3b15-4985-b98c-37b75d53444c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_49a89f3f-070a-433b-9c75-0b0c6884408a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_d8881a27-d6bf-46a4-b70c-05f776f34e3c" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_49a89f3f-070a-433b-9c75-0b0c6884408a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryWriteDown_de4c4da2-e63d-4fb7-beb0-24e1674dacc4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_d8881a27-d6bf-46a4-b70c-05f776f34e3c" xlink:to="loc_us-gaap_InventoryWriteDown_de4c4da2-e63d-4fb7-beb0-24e1674dacc4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet_e446f4a0-9792-4ffa-9430-5a868720fc44" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_d8881a27-d6bf-46a4-b70c-05f776f34e3c" xlink:to="loc_us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet_e446f4a0-9792-4ffa-9430-5a868720fc44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_3d37f3c4-0390-49d7-b0c8-0841ce426833" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_d8881a27-d6bf-46a4-b70c-05f776f34e3c" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_3d37f3c4-0390-49d7-b0c8-0841ce426833" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_68f44fff-5c68-49de-9691-9a9e78e3d66b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_d8881a27-d6bf-46a4-b70c-05f776f34e3c" xlink:to="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_68f44fff-5c68-49de-9691-9a9e78e3d66b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_6285ddd5-b34c-41be-a796-cfbf36e797b9" xlink:href="paa-20210331.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_d8881a27-d6bf-46a4-b70c-05f776f34e3c" xlink:to="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_6285ddd5-b34c-41be-a796-cfbf36e797b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_28afe858-e6fa-4ad1-82f6-247bba1c807a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_d8881a27-d6bf-46a4-b70c-05f776f34e3c" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_28afe858-e6fa-4ad1-82f6-247bba1c807a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapital_b5d73397-c184-4906-b207-4a723d10f82f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_d8881a27-d6bf-46a4-b70c-05f776f34e3c" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingCapital_b5d73397-c184-4906-b207-4a723d10f82f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_3a165028-efd7-4873-9cb9-04fe41bb7c8d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_d8881a27-d6bf-46a4-b70c-05f776f34e3c" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_3a165028-efd7-4873-9cb9-04fe41bb7c8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_e07db339-3777-44d2-9075-8cc464bd5ddd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_d8881a27-d6bf-46a4-b70c-05f776f34e3c" xlink:to="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_e07db339-3777-44d2-9075-8cc464bd5ddd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_5e66b3a1-576d-45aa-9ce1-47a6fadb8f20" 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_bc2a3f02-0044-4fe2-b8d5-bd40722d5c9f" 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_5e66b3a1-576d-45aa-9ce1-47a6fadb8f20" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_bc2a3f02-0044-4fe2-b8d5-bd40722d5c9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ed3389bb-3d19-47e7-93b9-67eaebbbd74a" 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_5e66b3a1-576d-45aa-9ce1-47a6fadb8f20" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ed3389bb-3d19-47e7-93b9-67eaebbbd74a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_67bb826b-7e6d-4081-84b7-c070a7842792" 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_5e66b3a1-576d-45aa-9ce1-47a6fadb8f20" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_67bb826b-7e6d-4081-84b7-c070a7842792" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_cb1231e0-8f34-4032-a723-146c764820e3" 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_5e66b3a1-576d-45aa-9ce1-47a6fadb8f20" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_cb1231e0-8f34-4032-a723-146c764820e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_ed1935e2-eb1b-4f1d-9a4c-96b90f38796e" 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_369f22f0-b4fc-4fa2-ba98-19f6cc080da5" 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_ed1935e2-eb1b-4f1d-9a4c-96b90f38796e" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_369f22f0-b4fc-4fa2-ba98-19f6cc080da5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CapitalContributionsToEquityMethodInvestees_c8ac0114-16b7-4cbc-bf41-9aeb84520f5a" xlink:href="paa-20210331.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_ed1935e2-eb1b-4f1d-9a4c-96b90f38796e" xlink:to="loc_paa_CapitalContributionsToEquityMethodInvestees_c8ac0114-16b7-4cbc-bf41-9aeb84520f5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_30065822-7002-459c-955f-268c13744091" 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_ed1935e2-eb1b-4f1d-9a4c-96b90f38796e" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_30065822-7002-459c-955f-268c13744091" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_6a3b67d3-5688-4b31-b520-1120115953ce" 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_ed1935e2-eb1b-4f1d-9a4c-96b90f38796e" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_6a3b67d3-5688-4b31-b520-1120115953ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_ce16adbd-d22e-4ae6-b33f-e86c7dc32505" 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_ed1935e2-eb1b-4f1d-9a4c-96b90f38796e" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_ce16adbd-d22e-4ae6-b33f-e86c7dc32505" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c3b4e538-865e-4ec5-8534-e4f0f225e0e3" 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_DistributionMadeToLimitedPartnerCashDistributionsPaid_860ba2bd-724d-4549-98bb-299ecc6287b0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_c3b4e538-865e-4ec5-8534-e4f0f225e0e3" xlink:to="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_860ba2bd-724d-4549-98bb-299ecc6287b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_294486e6-0b44-47e0-a6bc-53df8bc03b85" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c3b4e538-865e-4ec5-8534-e4f0f225e0e3" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_294486e6-0b44-47e0-a6bc-53df8bc03b85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_ec9defc8-087d-4451-bd4c-94079c1737b3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfCommercialPaper"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c3b4e538-865e-4ec5-8534-e4f0f225e0e3" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_ec9defc8-087d-4451-bd4c-94079c1737b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility_e40719c6-e960-4995-9284-6dae1aa481e2" xlink:href="paa-20210331.xsd#paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c3b4e538-865e-4ec5-8534-e4f0f225e0e3" xlink:to="loc_paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility_e40719c6-e960-4995-9284-6dae1aa481e2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINPARTNERSCAPITAL" xlink:type="simple" xlink:href="paa-20210331.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-20210331.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-20210331.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-20210331.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-20210331.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-20210331.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-20210331.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_ef84a085-66b9-47b8-99a3-301450a898e6" 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_f2f5c0b4-69b1-4ae5-88b7-d912e2da02be" 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_ef84a085-66b9-47b8-99a3-301450a898e6" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_f2f5c0b4-69b1-4ae5-88b7-d912e2da02be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_5884667c-1ec0-4da6-a043-5c9567707548" 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_ef84a085-66b9-47b8-99a3-301450a898e6" xlink:to="loc_us-gaap_RestrictedCashCurrent_5884667c-1ec0-4da6-a043-5c9567707548" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesAdditionalInformationDetails" xlink:type="simple" xlink:href="paa-20210331.xsd#SummaryofSignificantAccountingPoliciesAdditionalInformationDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesAdditionalInformationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivable" xlink:type="simple" xlink:href="paa-20210331.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-20210331.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-20210331.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-20210331.xsd#RevenuesandAccountsReceivableSegmentRevenueDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivableSegmentRevenueDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableCounterpartyDeficienciesDetails" xlink:type="simple" xlink:href="paa-20210331.xsd#RevenuesandAccountsReceivableCounterpartyDeficienciesDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivableCounterpartyDeficienciesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableContractBalancesDetails" xlink:type="simple" xlink:href="paa-20210331.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-20210331.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-20210331.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/RevenuesandAccountsReceivableNarrativeDetails" xlink:type="simple" xlink:href="paa-20210331.xsd#RevenuesandAccountsReceivableNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivableNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableTradeAccountsReceivableandOtherReceivablesDetails" xlink:type="simple" xlink:href="paa-20210331.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_ef267f9f-ada0-42ce-b850-e7b9893f5c10" 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_056c11e8-167f-479d-9be9-efead2b0ca81" 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_ef267f9f-ada0-42ce-b850-e7b9893f5c10" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_056c11e8-167f-479d-9be9-efead2b0ca81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_ef8ee1b4-ea9d-47f7-9b85-4055fb0b41db" 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_ef267f9f-ada0-42ce-b850-e7b9893f5c10" xlink:to="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_ef8ee1b4-ea9d-47f7-9b85-4055fb0b41db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_9daa7062-ef77-450b-85e6-0d10de8255da" xlink:href="paa-20210331.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_ef267f9f-ada0-42ce-b850-e7b9893f5c10" xlink:to="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_9daa7062-ef77-450b-85e6-0d10de8255da" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomeLossPerCommonUnit" xlink:type="simple" xlink:href="paa-20210331.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-20210331.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-20210331.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_da138f91-324b-4e07-8cee-322b75909d6d" xlink:href="paa-20210331.xsd#paa_NetIncomeLossAllocatedToCommonUnitholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_0277ce5a-c3e9-4189-b702-5300affd5252" 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_da138f91-324b-4e07-8cee-322b75909d6d" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_0277ce5a-c3e9-4189-b702-5300affd5252" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DistributionsToParticipatingSecurities_1d77afdb-0d98-42ae-bcea-23687d5d7a08" xlink:href="paa-20210331.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_da138f91-324b-4e07-8cee-322b75909d6d" xlink:to="loc_paa_DistributionsToParticipatingSecurities_1d77afdb-0d98-42ae-bcea-23687d5d7a08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherAllocatedEarningsBasic_df72f54b-f057-412b-8af8-8a36963eb62b" xlink:href="paa-20210331.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_da138f91-324b-4e07-8cee-322b75909d6d" xlink:to="loc_paa_OtherAllocatedEarningsBasic_df72f54b-f057-412b-8af8-8a36963eb62b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_ea9a974b-eae6-440f-814a-7123b413d292" 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_da138f91-324b-4e07-8cee-322b75909d6d" xlink:to="loc_us-gaap_NetIncomeLoss_ea9a974b-eae6-440f-814a-7123b413d292" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillandBaseGasandLongtermInventory" xlink:type="simple" xlink:href="paa-20210331.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-20210331.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-20210331.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_2559e6bb-ee42-4236-b839-adf73293a691" xlink:href="paa-20210331.xsd#paa_InventoryCurrentAndNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_5ffcc4e3-9bec-477a-96b1-e1852832d7d5" 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_2559e6bb-ee42-4236-b839-adf73293a691" xlink:to="loc_us-gaap_InventoryNet_5ffcc4e3-9bec-477a-96b1-e1852832d7d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LinefillAndBaseGas_180f3b6d-8730-4cac-9d53-d1251f1751a0" xlink:href="paa-20210331.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_2559e6bb-ee42-4236-b839-adf73293a691" xlink:to="loc_paa_LinefillAndBaseGas_180f3b6d-8730-4cac-9d53-d1251f1751a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_f5e7b9cc-7455-4862-a3fd-2803f526810d" 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_2559e6bb-ee42-4236-b839-adf73293a691" xlink:to="loc_us-gaap_InventoryNoncurrent_f5e7b9cc-7455-4862-a3fd-2803f526810d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/Debt" xlink:type="simple" xlink:href="paa-20210331.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-20210331.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-20210331.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_1c17b33c-80e1-42ef-b66b-110b6b2c214d" 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_45578a46-e04c-42d9-b33f-1408d61bed3f" 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_1c17b33c-80e1-42ef-b66b-110b6b2c214d" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_45578a46-e04c-42d9-b33f-1408d61bed3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_fa211e80-e448-47ec-9e27-227a37589a82" 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_1c17b33c-80e1-42ef-b66b-110b6b2c214d" xlink:to="loc_us-gaap_DebtCurrent_fa211e80-e448-47ec-9e27-227a37589a82" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_c7e09524-d11b-48ab-8c42-886a493d9b4d" 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_de8492ca-65f2-4803-8fc6-eeceece5c1c3" 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_c7e09524-d11b-48ab-8c42-886a493d9b4d" xlink:to="loc_us-gaap_SeniorLongTermNotes_de8492ca-65f2-4803-8fc6-eeceece5c1c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_8b05f2d4-6d6b-42b3-99f5-87763d8fdc9f" 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_c7e09524-d11b-48ab-8c42-886a493d9b4d" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_8b05f2d4-6d6b-42b3-99f5-87763d8fdc9f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DebtLettersofCreditBorrowingsandRepaymentsDetails" xlink:type="simple" xlink:href="paa-20210331.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-20210331.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-20210331.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-20210331.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-20210331.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-20210331.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_74d37275-473b-4661-b4b8-ac42450f8690" 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_97f6ccc7-e8d0-4c7a-85ff-8bc3e53197bc" 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_74d37275-473b-4661-b4b8-ac42450f8690" xlink:to="loc_us-gaap_LimitedPartnersCapitalAccountDistributionAmount_97f6ccc7-e8d0-4c7a-85ff-8bc3e53197bc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsNoncontrollingInterestinSubsidiariesDetails" xlink:type="simple" xlink:href="paa-20210331.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-20210331.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-20210331.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-20210331.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-20210331.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-20210331.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-20210331.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_131b36fd-d5e2-4d3d-a84e-909b7fb2e901" 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_7bcab952-4c61-495d-aaca-4a0571a83621" 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_131b36fd-d5e2-4d3d-a84e-909b7fb2e901" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_7bcab952-4c61-495d-aaca-4a0571a83621" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiability_3e16a100-4729-4309-be6d-110650095d35" 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_131b36fd-d5e2-4d3d-a84e-909b7fb2e901" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiability_3e16a100-4729-4309-be6d-110650095d35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_1a7359af-03d9-4e2d-ac5b-24e9dd998e8e" 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_DerivativeAssets_131b36fd-d5e2-4d3d-a84e-909b7fb2e901" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_1a7359af-03d9-4e2d-ac5b-24e9dd998e8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_7d75c75b-3fe7-4337-a133-b59689bf57c9" 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_66cd10fe-8953-4235-99de-245656c8efb2" 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_7d75c75b-3fe7-4337-a133-b59689bf57c9" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_66cd10fe-8953-4235-99de-245656c8efb2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_d83ea667-a54a-4acc-9b57-25e6a0442e4f" 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_7d75c75b-3fe7-4337-a133-b59689bf57c9" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_d83ea667-a54a-4acc-9b57-25e6a0442e4f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_4a3a8e90-3120-46d6-95e7-4c9484a3039a" 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_7d75c75b-3fe7-4337-a133-b59689bf57c9" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_4a3a8e90-3120-46d6-95e7-4c9484a3039a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesInterestRateRiskHedgingDetails" xlink:type="simple" xlink:href="paa-20210331.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-20210331.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-20210331.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-20210331.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-20210331.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-20210331.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-20210331.xsd#RelatedPartyTransactionsTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RelatedPartyTransactionsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RelatedPartyTransactionsDetails" xlink:type="simple" xlink:href="paa-20210331.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-20210331.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-20210331.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_b8828e02-9aaf-4d99-8e8a-cd811bae3bb8" 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_91adc099-b70f-4836-8929-62e117d079e5" 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_b8828e02-9aaf-4d99-8e8a-cd811bae3bb8" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_91adc099-b70f-4836-8929-62e117d079e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_73a36f91-a1ca-4461-b0a7-f55b2cbf8c6b" 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_b8828e02-9aaf-4d99-8e8a-cd811bae3bb8" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_73a36f91-a1ca-4461-b0a7-f55b2cbf8c6b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegments" xlink:type="simple" xlink:href="paa-20210331.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-20210331.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-20210331.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-20210331.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_525be437-8f4d-42f4-b56b-8fb6b7cb80c8" 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_EquityIndexedCompensationExpenseAwardsThatWillBeSettledInUnits_6fc0748c-5e2f-4ffd-a290-3febdc22c3b0" xlink:href="paa-20210331.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_525be437-8f4d-42f4-b56b-8fb6b7cb80c8" xlink:to="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillBeSettledInUnits_6fc0748c-5e2f-4ffd-a290-3febdc22c3b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainsLossesFromDerivativeActivitiesAndInventoryValuationAdjustments_852e5345-3102-484f-9770-3d210fbae2ec" xlink:href="paa-20210331.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_525be437-8f4d-42f4-b56b-8fb6b7cb80c8" xlink:to="loc_paa_GainsLossesFromDerivativeActivitiesAndInventoryValuationAdjustments_852e5345-3102-484f-9770-3d210fbae2ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_adfb35c6-a1ee-4f5e-99fe-2368095dfdc7" xlink:href="paa-20210331.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_525be437-8f4d-42f4-b56b-8fb6b7cb80c8" xlink:to="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_adfb35c6-a1ee-4f5e-99fe-2368095dfdc7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_3c8d0f41-590d-45bd-ae98-9ae710c891ba" 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_525be437-8f4d-42f4-b56b-8fb6b7cb80c8" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_3c8d0f41-590d-45bd-ae98-9ae710c891ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SegmentAdjustedEBITDA_c6641b21-1523-4823-a098-df6dd9d7a8f4" xlink:href="paa-20210331.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_525be437-8f4d-42f4-b56b-8fb6b7cb80c8" xlink:to="loc_paa_SegmentAdjustedEBITDA_c6641b21-1523-4823-a098-df6dd9d7a8f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LongTermInventoryCostingAdjustments_97d346fd-ea87-48d5-997d-42d636a2818f" xlink:href="paa-20210331.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_525be437-8f4d-42f4-b56b-8fb6b7cb80c8" xlink:to="loc_paa_LongTermInventoryCostingAdjustments_97d346fd-ea87-48d5-997d-42d636a2818f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_d0c59509-6905-4f16-9560-2695ef363b64" xlink:href="paa-20210331.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_525be437-8f4d-42f4-b56b-8fb6b7cb80c8" xlink:to="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_d0c59509-6905-4f16-9560-2695ef363b64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_7619009d-567a-4961-bb68-2c371ea466ab" 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_525be437-8f4d-42f4-b56b-8fb6b7cb80c8" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_7619009d-567a-4961-bb68-2c371ea466ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_a695d7d8-e5fd-4239-b5c7-c4b2b0716923" 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_525be437-8f4d-42f4-b56b-8fb6b7cb80c8" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_a695d7d8-e5fd-4239-b5c7-c4b2b0716923" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_ad4e98e2-bb4d-4b8a-b6fb-6038874e0479" 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_525be437-8f4d-42f4-b56b-8fb6b7cb80c8" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_ad4e98e2-bb4d-4b8a-b6fb-6038874e0479" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_be94d6d7-2c33-4de6-bc65-59662ffc1c6f" 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_525be437-8f4d-42f4-b56b-8fb6b7cb80c8" xlink:to="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_be94d6d7-2c33-4de6-bc65-59662ffc1c6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_d4588702-97f9-4e1d-ad69-d83b579b5f26" xlink:href="paa-20210331.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_525be437-8f4d-42f4-b56b-8fb6b7cb80c8" xlink:to="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_d4588702-97f9-4e1d-ad69-d83b579b5f26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetGainLossOnForeignCurrencyRevaluation_fc4605ed-eedd-4860-81bd-49be11b94025" xlink:href="paa-20210331.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_525be437-8f4d-42f4-b56b-8fb6b7cb80c8" xlink:to="loc_paa_NetGainLossOnForeignCurrencyRevaluation_fc4605ed-eedd-4860-81bd-49be11b94025" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_8a0f5f5f-2c44-4ba2-8a22-c316ace85ba8" 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_525be437-8f4d-42f4-b56b-8fb6b7cb80c8" xlink:to="loc_us-gaap_InterestExpense_8a0f5f5f-2c44-4ba2-8a22-c316ace85ba8" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
