Als die Dahl Corporation vor langer Zeit mit den Minenarbeiten auf Pandora begann, errichteten sie ebenso einen Raumhafen auf dessen Mond Elpis. Unter der Oberfläche schlummerten schier endlose Treibstoffreserven. Weshalb Dahl dort ebenfalls Fördereinrichtungen etablierte. Zu deren eigener Überraschung, legten sie ungewollt einen Tiefschacht frei, der Eridianischen Ursprungs zu sein schien. Am darauffolgenden Tag, begann das Crackening. Ein desaströses Ereignis, was die Kruste des Mondes von Nordpol zu Südpol aufbrach, Lava entströmen ließ, die Atmosphäre vernichtete und unzählige Dahl Raumschiffe auf Elpis Oberfläche stürzen ließ. Die Dahl Corporation zog sich augenblicklich aus dem Pandora System zurück. Lediglich Teile ihrer Militärstreitmacht, die ursprünglich der Sicherung ihrer Abbauanlagen dienten, blieben hilflos auf der Mondoberfläche zurück. In den folgenden Wochen litt Colonel Zarpedons Legion unter einem violetten Hautausschlag. Der Quelle der violetten Dämpfe folgend, erkundeten Zarpedons Leute den Tiefschacht und stießen so auf den Watcher. Einen uralten Wächter der Eridianer, welcher mit ihnen das Wissen des Elpis Vaults teilte. An dem Tage wurde Colonel Zarpedon und ihre Truppe zur Lost Legion. Einer übernatürlichen Militärstreitmacht, welche das Elpis Vault gegen jeden Eindringling verteidigte.
Vier Jahre später, nachdem das Pandora Vault den Zerstörer kurzzeitig freisetzte, entsandte Hyperion, ein konkurrierender Mega-Konzern, ein Erkundungsteam nach Elpis. Sie waren mit der Suche eines möglichen Vaults beauftragt. Selbstverständlich schaltete die Lost Legion das Team augenblicklich aus. Colonel Zarpedon war jedoch überzeugt, wo ein paar Leute herumschnüffelten, würden weitere folgen. Deshalb ging sie augenblicklich zum Angriff auf Hyperions Helios Raumstation über. Ihr Ziel war es, nebenbei sämtliches Bordpersonal zu vernichten und letztlich die Waffensysteme der Station zu nutzen, um das Elpis Vault zu zerstören und so dessen Geheimnisse auf Ewig zu begraben.
Parallel dazu setzten die vier Vault Hunter, Brick, Lilith, Mordecai und Roland, nach der Pandora Vault Öffnung, ihren dortigen Feldzug gegen Atlas fort. Sie kämpften sich am Sunken Sea durch Massen von Crimson Lance Soldaten und befreiten Athena aus deren Gefängnis. Anschließend zogen sich Roland und Lilith sich für einen gemeinsamen Erholungsurlaub auf Elpis zurück. Besagte Gefangene, Athena, war einst eine Atlas Assassine gewesen. Sie ließ sich nach Pandora versetzen, um dort ihre Schwester zu finden und plante sich danach von der Armee loszusagen. Ein Schritt der Atlas nicht gefiel und weshalb sie Athena in eine Falle lockten. Die Assassine vernichtete unwissend das Dorf ihrer eigenen Schwester und drehte durch, als sie von deren Tod erfuhr. Ohne ein Ziel im Leben, streifte Athena nach ihrer Befreiung als Auftragsmörderin durch Pandora. Bis sie eines Tages den Auftrag eines Low-Level Hyperion Programmierers namens Jack erhielt, zum Mond zu fliegen und ein Vault zu finden. Dieser Job versetzte die Assassine auf das gleiche Schiff wie Cyborg Wilhelm, Banditen-Killerin Nisha und einem aufgewerteten Claptrap. Genau wie Helios, geriet auch dieses Schiff unter Beschuss der Lost Legion und stürzte ins Herz der Raumstation.
Die Lost Legion leistete bei der Helios Belagerung ganze Arbeit. Sie erzeugten auf der Mondoberfläche ein Störsignal, was sämtliche Verteidigungssysteme der Raumstation lahmlegte. Colonel Zarpedon zerstörte persönlich sämtliche Shuttles der Station. Wodurch weder das Stationspersonal noch die angeheuerten Vault Hunter eine Chance bekamen zu entkommen. Programmierer Jack, entpuppte sich jedoch als äußerst Ideenreich. Er lud das Quartett in einen Fracht-Container und schoss sie darin mit gut Tausend Meilen pro Stunde auf die Mondoberfläche. Allen Vermutungen zum Trotz, überlebten die Vault Hunter den Aufprall und triangulierten, Dank der Hilfe von Jacks Ex-Freundin Moxxi, das Störsignal. Zu Jacks Überraschung, war der Drahtzieher hinter dem Signal der Merriff, das Oberhaupt von Elpis letzter Stadt Concordia. Was die Verbindung so merkwürdig machte, war, dass Hyperion eigentlich des Merriffs Geldgeber war. Jack war deswegen Sauer, aber dennoch gewillt den Merriff abziehen zu lassen. Doch der zog seinen Revolver und biss eine Sekunde später ins Gras.
Die Verteidigungssysteme der Raumstation waren nun theoretisch reaktivierbar, doch Jack samt den Vault Huntern auf dem Mond gestrandet und Zarpedon mit ihrer gesamten Armee auf Helios. Zusammen mit Moxxi schmiedete Jack einen Plan. Obwohl sie eigentlich zur Erholung vor Ort waren, boten Lilith und Roland ebenfalls ihre Hilfe an. Sie sicherten eine alte Dahl Roboter-Fabrik, während Athena & Co zur Drakensburg aufbrachen, um dessen KI zu beschaffen. Bei der Drakensburg handelte es sich um Colonels Zarpedons erstes Schiff, welches während des Crackening auf den Mond stürzte. Zwischenzeitlich wurde es von Scavengern überrannt, die Bosun und Skipper folgten. Einem seltsamen Duo, welches sich den Vault Huntern gleichzeitig in den Weg stellte und half. Bosun kam offenbar nicht sonderlich gut bei Frauen an, weshalb er den Schiffscomputer, die ersehnte Militär KI, in seine Freundin umschrieb. Sein kleines Liebeshäschen war von der Umprogrammierung jedoch alles andere als begeistert und so unterstützte sie die Vault Hunter bei der Eliminierung ihres „Freundes“.