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 tarea de capturar al científico Cylo —rival del Señor Oscuro—, que ha resultado ser un traidor.
Antes de embarcarse en esta nueva misión, Vader se reúne con el inspector Thanoth para que le diga dónde se encuentra la doctora Aphra, su aliada secreta. Una vez obtenida la información y silenciado el inspector, Vader ordena a los androides Triple Cero y BT-1 que den con la mujer y la lleven al Ejecutor. Es, entonces, cuando comienza la cacería del traidor Cylo por parte del lord de los sith…