ハンとキーラは、性格こそ真逆だが、生き延びるためならなんでもやるという点においては、似た者同士だ。造船業で名高い惑星コレリアの雑踏で、ギャングに所属しながら、いつかもっといい人生を送ると夢見ている点も。だが、組織内で昇進できるかどうかがかかっている任務に大失敗し、帝国、宇宙海賊、謎のドロイド組織、自らのボスを敵に回したふたりは、手を組むしかなかった。しかしそれは、どの任務よりも、難しいことだった…。