The Borderlands movie is a loose interpretation of the lore but they get some bullet points right. Roland goes to a space prison to break out Tiny Tina and in the breakout, Krieg gets out as well. The three disappear into the ether when Lilith comes into play. Upon bringing in a bounty, she is confronted by Atlas agents who want to hire her for a job: to get Tiny Tina back.