Stíny Impéria vyprávějí příběh odehrávající se mezi událostmi filmů Impérium vrací úder a Návrat Jediho. Darth Vader, temný pán Sithů, stále žije a čelí soupeři rovnocennému jeho moci a krutosti. Povstání je v kritické situaci. Han Solo je zmrazen v karbonitu a držen v zajetí u nechvalně známého gangstera Jabba Huttta. Princezna Leia, Luke Skywalker a Lando Calrissian se vydávají na nebezpečnou misi, aby Hana zachránili. Současně se Darth Vader zaplétá do konfliktu s lstivým a nemilosrdným Xizorem, vůdcem mocného zločineckého syndikátu, který se snaží získat přízeň císaře a sesadit Vadera z jeho pozice. Vader se však nechystá vzdát bez boje. Oba muži vědí, že klíčem k císařově přízni je nalezení Luka Skywalkera. A tak se po Lukovi začínají pátrat dva z nejnebezpečnějších jedinců v galaxii – jeden ho chce chránit, druhý zničit.