Alors que Chewbacca est enfermé sur la planète-prison de Gulhadar, Han Solo a été laissé pour mort après avoir reçu un tir de Greedo. Chewbacca doit tenter de s'évader pour retrouver le Faucon Millenium et découvrir ce qui est arrivé à son ami. Ensemble, ils ont pour mission de rapporter une urne à Jabba le Hutt.