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