Han Solo, Prinzessin Leia und ihre Enkelin Allana entdecken ein seltsames Gerät an Bord von Han Solos berühmten Raumschiff, dem Millennium Falken. Um herauszufinden, wie es dorthin gelangte und was es bewirkt, begeben sie sich auf eine Suche, die sie zu den Orten führt, die der Millennium Falke in seiner langen Vergangenheit besucht hat. Doch plötzlich scheint es die ganze Galaxis auf das geheimnisvolle Gerät abgesehen zu haben. Unterweltbosse, Kopfgeldjäger und verbrecherische Politiker machen Jagd auf den Millennium Falken. Allerdings haben sie alle die Solos unterschätzt!