Corellia gezegeninde, yetim olan Han ve Qi'ra yerel bir çeteden kaçmaktadır. Bir Galaktik İmparatorluk subayına, koaksiyum olarak bilinen çalıntı yıldız gemisi yakıtı ile bir nakliye gemisine binebilmek için rüşvet verirler, ancak Qi'ra gemiye çıkamadan yakalanır. Han, onun için geri dönme sözü verir ve İmparatorluk Donanması'na bir uçuş öğrencisi olarak katılır ve bir subay ona "Solo" soyadını verir.
Üç yıl sonra Han, İmparatorluk Uçuş Akademisi'nden itaatsizlik nedeniyle atıldıktan sonra Mimban'da piyade olarak görev yapmaktadır. Savaş meydanında Tobias Beckett liderliğindeki İmparatorluk askerleri gibi davranan bir grup suçluyla karşılaşır. Han, Beckett'a çeteye katılmasına izin vermesi için şantaj yapmaya çalışır, ancak Beckett onu tutuklatır ve Chewbacca adlı bir Wookiee mahkûmunun bulunduğu bir çukura atılır. Chewbacca'nın dilini anlayabilen Han, onu kaçmak için işbirliği yapmaya ikna eder. Bir Wookiee'nin gücünün yararının farkında olan Beckett, onları kurtarır ve Vandor-1'de bir koaksiyum sevkiyatını çalmak için çeteye dahil eder. Plan, Enfys Nest liderliğindeki bir yağmacı grubu olan Bulut Binicileri, gönderiyi kaçırmak için geldiğinde başarısız olur. Ortaya çıkan kaos, koaksiyumun yok olmasına ve Beckett'in karısı Val ile başka bir mürettebat olan Rio'nun ölümüne yol açar.
Beckett, Crimson Dawn sendikasında yüksek rütbeli bir suç patronu olan Dryden Vos için sevkiyatı çalması emredildiğini açıklar. Han ve Chewbacca, Vos'un onu öldürmesini engelleyecek borcunu ödemesi için başka bir gönderiyi çalma planına yardım etmeye gönüllü olur. Han'ın Crimson Dawn'a Vos'un baş teğmeni olarak katılan Qi'ra'yı bulduğu Vos'un yatına giderler. Han, Kessel'deki madenlerden rafine edilmemiş koaksiyum çalmak için riskli bir plan önerir; Vos onaylar ama Qi'ra'nın da ekibe eşlik etmesinde ısrar eder. Qi'ra onları, gemisi Millennium Falcon'u ödünç vereceğini umduğu kaçakçı ve pilot Lando Calrissian'a götürür. Han, Lando'yu bir sabacc oyununa davet eder ve bahis Lando'nun gemisidir. Lando kazanmak için hile yapar, ancak kâr payı karşılığında göreve katılmayı kabul eder.
Falcon ile Kessel'e ulaştıktan ve madene sızdıktan sonra, Lando'nun droid yardımcı pilotu L3-37 bir köle isyanı başlatır. Karışıklık sırasında koaksiyumu çalarlar, ancak L3 ölümcül şekilde hasar görür ve Lando kaçış sırasında yaralanır. L3'ün gemi sistemlerine yüklenen seyir bilgisayarının yardımıyla Han, bir İmparatorluk ablukasından kurtulmak için gemiyi tehlikeli ve haritası bilinmeyen Kessel Run'da yönetir. Ağır hasar gören Falcon, koaksiyumu işlemek için Savareen gezegenine iner.
Enfys, Vandor'dan gelen ekibi takip ederek arkalarından gelir ve Lando, herkesi terk ederek Falcon'a gider ve gemi ile oradan ayrılır. Enfys, kendisinin ve ekibinin sendikalara ve İmparatorluğa karşılık vermeye çalışan isyancılardan olduğunu ortaya koyar. Han, onların davalarına sempati duyar ve Beckett'in kazık atmaması konusunda kendisini hiddetle uyaran Vos'u kandırmaya çalışır. Vos, korumalarını Enfys'i öldürmeleri için gönderir, ancak Bulut Binicileri onları yener ve Vos'u savunmasız bırakır. Vos'un stratejisini öngören Han, koaksiyumu almaya çalışır, ancak Beckett Vos'a ihanet eder ve Chewbacca'yı rehin alarak onunla birlikte kaçar. Qi'ra Vos'u öldürür ve Han'ı Beckett'in peşinden gönderir. Görevin başarısızlığını bildirmek için Vos'un üstü, Güç sahibiMaul ile temasa geçer ve olanlardan Beckett'ı suçlar. Maul, Qi'ra'ya Dathomir'de onunla buluşmasını emreder.
Han, Beckett'la yüzleşir ve ateş etmeye fırsat bulamadan onu vurur. Qi'ra, Vos'un yatıyla ayrılırken Han ve Chewbacca, koaksiyumu Enfys'e verir ve Enfys, Han'a İmparatorluğa karşı isyana katılmayı teklif eder. Han reddeder ve o da ona kendi gemisini satın almaya yetecek kadar bir şişe koaksiyum verir.
Han ve Chewbacca, Lando'yu bulur ve sabacc oyununda bir rövanş maçı için ona meydan okur ve bir kez daha Falcon üzerine bahis oynar. Bu kez Han, ilk kez zafere giden yolda hile yaptığı Lando'dan gizli bir kart çaldıktan sonra adil bir oyunda kazanır. Han ve Chewbacca daha sonra büyük, kârlı bir işi bir araya getiren Beckett'in bahsettiği suç lordunu bulmak için Tatooine'e giderler.