In dem Film kehrt Lilith, eine berüchtigte Gesetzlose mit einer mysteriösen Vergangenheit, widerwillig zu ihrem Heimatplaneten Pandora zurück, um die vermisste Tochter des mächtigsten S.O.B. des Universums, Atlas, zu finden. Lilith bildet ein Bündnis mit einem unerwarteten Team - Roland, ein ehemaliger Elite-Söldner, der jetzt verzweifelt nach Erlösung sucht; Tiny Tina, eine wilde Abrissbeauftragte; Krieg, Tinas starker Beschützer; Tannis, eine Wissenschaftlerin; und Claptrap, ein hartnäckig weiser Roboter. Diese unwahrscheinlichen Helden müssen gegen außerirdische Monster und gefährliche Banditen kämpfen, um das vermisste Mädchen zu finden und zu beschützen, das möglicherweise den Schlüssel zu unvorstellbarer Macht besitzt. Das Schicksal des Universums könnte in ihren Händen liegen - aber sie werden für etwas mehr kämpfen: für einander.