悪名高い賞金稼ぎのリリスは、銀河系で最も混沌とした惑星にして自らの故郷“パンドラ”に戻ってくる。彼女の使命は、アトラスの行方不明の娘を見つけることだ。リリスは、傭兵ローランド、放浪の解体者タイニー・ティナ、ティナの守護者クリーグ、風変わりな科学博士タニス、そして、賢い(？)ロボット、クラップトラップと同盟を結成。寄せ集めのチームは娘を捜索すべく、危険な冒険へと旅立つのだが…。
