宇宙パイロットになる夢をもっていたハンは、ギャングが支配する惑星を脱出しようとして、仲の良い女性キーラとはなればなれになる。 孤独なためソロという苗字で登録され、帝国軍にもぐりこんだハンは、戦場で兵士のふりをして盗みをはたらくベケットに出会…