Solo: A Star Wars Story volgt de avonturen van de jonge smokkelaar Han Solo in de periode voor hij zich aansluit bij het verzet. Samen met zijn mentor Tobias Beckett werkt hij voor het Keizerrijk. Door middel van een reeks uitdagende avonturen in een duistere en gevaarlijke criminele onderwereld ontmoet Han Solo zijn toekomstige copiloot Chewbacca. Samen treffen ze de beruchte gokker Lando Calrissian, tijdens een reis die de loop zal bepalen van een van de meest onwaarschijnlijke helden van de Star Wars-saga.