Zusammen mit R2-D2, C-3PO und dem Cyborg Lobot ist es Lando Calrissian gelungen, den Teljkon-Vagabunden zu entern, ein legendenumwobenes Schiff unbekannter Herkunft, das scheinbar ziellos die Galaxis durchstreift. Kaum sind sie jedoch in den Vagabunden eingedrungen, springt das Schiff mit unbekanntem Ziel in den Hyperraum. Ohne jede Hoffnung auf Hilfe müssen sie gegen die Gefahren ankämpfen, die sie im Inneren des Vagabunden erwarten. Durch die Intrigen des yevethanischen Vizekönigs Nil Spaar in schwere Bedrängnis gebracht, kämpft Prinzessin Leia derweil um ihr politisches Überleben und den Zusammenhalt der Neuen Republik. Mittlerweile gibt es keinen Zwweifel mehr daran, daß die Yevethaner eine kampfstarke Schlachtflotte des ehemaligen Imperiums besitzen, und sie zögern nicht, ihre Macht einzusetzen. Skrupellos beginnen sie einen Vernichtungsfeldzug gegen alle anderen Lebensformen der Galaxis, die für sie nur Ungeziefer darstellen.