Es un periodo de reconstrucción para el Imperio. Después de que la Alianza Rebelde destruyera la Estrella de la Muerte, Darth Vader, con ánimo de expiar su fallo, está acabando con todo el que se oponga al Imperio.
Poco a poco, el lord de los sith ha conseguido redimirse a ojos de su maestro, el emperador Palpatine. Por ello, el Emperador le encomienda la vital tarea de capturar al científico Cylo —rival del Señor Oscuro—. Aunque Vader no tarda en despachar a Tulon Voidgazer, esta provoca que el destructor estelar en el que viajan tome un rumbo de colisión con otra nave.
Entretanto, los androides Triple Cero y BT-1 han capturado a la doctora Aphra, la aliada secreta del lord de los sith. Sin embargo, cuando la entregan en el Ejecutor, ella se aprovecha de la programación de ambos para cambiar su directiva, que pasa a ser la de ayudarle a escapar de allí a toda costa…