A történet a fiatal Han Solo és vuki társa, Csubakka megismerkedését és kalandjaik kezdetét mutatja be, köztük a Millennium Falcon kártyán való elnyerését Lando Calrissiantól. Han a Korélia nevű bolygón él, ahol van egy Qi’ra nevű barátnője. Gyakorlatilag rabszolgaként kell dolgozniuk. Mivel nincsenek hivatalos okmányaik, amivel elhagyhatnák a bolygót, Han szökést tervez, ami megvesztegetéssel majdnem sikerül, de barátnőjét az őrök visszarángatják. A vámtisztviselő a „Solo” családnevet adja neki, amikor Han azt mondja, hogy nincs családja, „egyedül” van (azaz „szólóban”).