Um die Tochter des mächtigen Atlas zu finden, kehrt die berüchtigte Kopfgeldjägerin Lilith auf ihren Heimatplaneten Pandora zurück. Hier stellt sie eine Truppe von Außenseitern zusammen, die sie auf ihrer Mission unterstützen. Unter ihnen befindet sich der erfahrene Söldner Roland, die vorpubertäre Sprengstoffexpertin Tiny Tina und ihr hünenhafter Bodyguard Krieg, die kauzige Wissenschaftlerin Tannis und der besserwisserische Roboter Claptrap.