Borderlands 2 íà÷èíàåòñÿ ñ ìîìåíòà, êîãäà ÷åòâåðî ãëàâíûõ ãåðîåâ — ïî ñîâìåñòèòåëüñòâó Èñêàòåëè Õðàíèëèùà (àíãë. Vault Hunters) — âûæèâàþò ïðè êðóøåíèè íà ïîåçäå âî ëüäàõ Ïàíäîðû. Êðóøåíèå îðãàíèçîâàíî Êðàñàâ÷èêîì Äæåêîì, êîòîðûé íå æåëàåò âèäåòü íà ïëàíåòå êîíêóðåíòîâ. Ãåðîåâ îòûñêèâàåò ðîáîò ïî èìåíè Æåëåçÿêà (àíãë. Claptrap). Ïîñëå òîãî, êàê òîò ïîâåäàåò íàì î ñåáå è äàñò ýõî-èíòåðôåéñ, ïîÿâëÿåòñÿ ñîîáùåíèå îò çàãàäî÷íîãî Àíãåëà-Õðàíèòåëÿ, êîòîðàÿ ñîîáùèò, ÷òî ìû äîëæíû ñëåäîâàòü çà ðîáîòîì, äàáû îí ïîìîã íàì èçáàâèòü Ïàíäîðó îò òèðàíèè êîðïîðàöèè.
Äîáðàâøèñü äî Óáåæèùà ñ Èñêàòåëÿìè ñâÿçûâàåòñÿ Ðîëàíä — áûâøèé Èñêàòåëü, íûíå-ëèäåð àíòèãèïåðèîíñêîãî îáùåñòâà Àëûå Íàëåò÷èêè, ñîáðàííîé èç áûâøèõ áîéöîâ Àëîãî Êîïüÿ, è ïðîñèò íàéòè ýíåðãîáëîê äëÿ ùèòîâ ãîðîäà êîòîðûé íàõîäèëñÿ ó êàïðàëà Ðàéñà. Ñâÿçü ñ íèì ïðîïàëà. Îíè íàõîäÿò ñìåðòåëüííî ðàíåíîãî Ðàéñà, íî áëîê óíåñëè ïñèõè. Ïîñëå íàõîæäåíèÿ áëîêà Ðîëàíä ãîâîðèò ñ íèìè, íî íà íåãî íàïàäàþò è ñâÿçü ïðåðûâàåòñÿ. Âîéäÿ â ãîðîä, Èñêàòåëè çíàêîìÿòñÿ ñ ìåõàíèêîì Ñêóòåðîì. Îí ñêàçàë, ÷òî åìó íóæíà ïîìîùü â èñïîëíåíèè Ïëàíà Á ïî êîòîðîìó Óáåæèùå äîëæíî âçëåòåòü, íî íå ïîëó÷èëîñü. Èñêàòåëè èäóò ê Ðîëàíäó äîìîé è èç ÝÕÎ â åãî ñåéôå óçíàþò, ÷òî íåêòî Îãíåííûé ßñòðåá íàçíà÷èë èì âñòðå÷ó â åãî ëîãîâå, â Óùåëüå Îòìîðîæåííûõ. Îêàçûâàåòñÿ, ÷òî ßñòðåá — ýòî Ëèëèò, ïîäðóãà Ðîëàíäà è áûâøèé Èñêàòåëü. Ïîñëå áèòâû ñ êëàíîì Êðîâîìåñîâ îíà ãîâîðèò, ÷òî Ðîëàíä â Êðåïîñòè Êðîâîìåñîâ. Èñêàòåëè ñëåäóþò â Êðåïîñòü Êðîâîìåñîâ, ãäå åãî äåðæàò, íî áàíäèòû àòàêóþò èõ. Ñêóòåð ïîÿñíÿåò, ÷òî íóæåí ãðóçîâèê áàíäèòîâ, ÷òîáû îíè ïðèíÿëè ðåáÿò çà ñâîèõ. Êîìàíäà äîáûâàåò ãðóçîâèê ó ñåñòðû Ñêóòåðà Ýëëè, îáîñíîâàâøèéñÿ â Ïåñêàõ. Ïîïóòíî óáèâ ñòðàæíèêà âîðîò è çàáðàâ ó íåãî êëþ÷, Èñêàòåëè çàõîäÿò â Êðåïîñòü. Òàì îíè íàõîäÿò Ðîëàíäà, íî åãî óíîñèò ãèïåðèîíñêèé ðîáîò-ñòðîèòåëü. Èñêàòåëþ ïðåäñòîèò ñïàñòè Ðîëàíäà, ïîñëå ÷åãî îí äàåò çàäàíèå — îñòàíîâèòü ïîåçä Ãèïåðèîíà è óêðàñòü êëþ÷ îò Õðàíèëèùà.  ëîêàöèè Òóíäðà Ýêñïðåññ Èñêàòåëü äîëæåí ïîìî÷ü Êðîøêå Òèíå — äðóãó Ðîëàíäà è ëó÷øåìó ïîäðûâíèêó Ïàíäîðû — îòîìñòèòü çà ñìåðòü å¸ ðîäèòåëåé, ïîñëå ÷åãî Òèíà ïîäîðâåò æåëåçíîäîðîæíûå ïóòè è îñòàíîâèò ïîåçä. Îäíàêî îêàçûâàåòñÿ, ÷òî êëþ÷à â ïîåçäå íåò, à Äæåê îòïðàâèë íà ýòîì ïîåçäå êèáîðãà Âèëüãåëüìà. Ïîñëå åãî ñìåðòè Èñêàòåëü íàõîäèò ìîùíûé ýíåðãîáëîê, êîòîðûé îïîë÷åíöû Óáåæèùà ðåøàþò ïîñòàâèòü äëÿ ïîääåðæàíèÿ ùèòà.  ýòîò ìîìåíò ðàñêðûâàåòñÿ ïðåäàòåëüñòâî Àíãåëà: âñå ýòî âðåìÿ îíà ðàáîòàëà íà Êðàñàâ÷èêà Äæåêà, è ýíåðãîáëîê ïîëíîñòüþ îòêëþ÷àåò ùèò Óáåæèùà, äåëàÿ åãî óÿçâèìûì äëÿ áîìáàðäèðîâêè ñ îðáèòû. Ëèëèò óäàåòñÿ òåëåïîðòèðîâàòü ãîðîä â áåçîïàñíîå ìåñòî, ïîñëå ÷åãî ñ Èñêàòåëåì âíîâü ñâÿçûâàåòñÿ Àíãåë è ïîìîãàåò åìó âîññîåäèíèòüñÿ ñ òîâàðèùàìè. Îíà ãîâîðèò, ÷òî áûëà âûíóæäåíà îáìàíûâàòü Èñêàòåëåé, íî òåïåðü èñêðåííå æåëàåò èì ïîìî÷ü. Èñêàòåëü äîëæåí ïðîíèêíóòü â áóíêåð Äæåêà, íî äëÿ ýòîãî åìó íóæíî ïðåîäîëåòü òðè ïðåïÿòñòâèÿ — ñèëîâîå ïîëå,Áóíêåð è äâåðü, êîòîðóþ ìîæåò îòêðûòü òîëüêî Êðàñàâ÷èê Äæåê. Äëÿ ïðåîäîëåíèÿ ïåðâîé òðóäíîñòè Èñêàòåëþ íóæíî íàéòè ïðîãðàììó äëÿ Æåëåçÿêè, êîòîðàÿ äîñòàåòñÿ åìó öåíîé æèçíè.
