ダース・ベイダーは、ヤヴィンの戦いで帝国軍の決戦兵器デス・スターを破壊した反乱軍の英雄、ルーク・スカイウォーカーの足跡を追う。一方、運命の悪戯でベイダーの右腕となったドクター・アフラは、ベイダーからある極秘任務を託される。帝国軍にも秘密の、その任務の内容とは何か?そして、上官の…