En la época anterior al Despertar de la Fuerza, ¿dónde está el Halcón Milenario? Insatisfecho con su vida tranquila, Han Solo decide recuperar el Halcón y volver a la aventura. El problema es que no lo encuentra. Tras reclutar a un Chewbacca poco entusiasta, el dúo se embarca en una misión para recuperar la nave más grande de la galaxia. En su camino se interponen una larga lista de villanos que también reclaman el Halcón Milenario, como el malvado Ducain, quien lo robó.