Impérium se rozšiřuje po galaxii a zabírá stále další planety. Povstalecká Aliance se dozvěděla o nové ničivé zbrani, Hvězdě smrti. Mon Mothma se rozhodne najmout žoldáka Kyla Katarna, aby pro povstalce získal plány této bitevní stanice. Má k tomu jisté předpoklady, neboť se vyzná jako bývalý voják impéria v imperiálních postupech.
Mise je nazvána Operace Skyhook, fáze 2, a komandér Katarn se vydává do základny na planetě Danuta, kde plány Hvězdy smrti čekají na převzetí samotným Vaderem. Plány jsou následně předány princezně Leie, která je má dopravit na své korvetě Tantive IV k povstalcům. Po jistých potížích se povstalcům podaří stanici zničit, ale mezitím, co oslavují, už Impérium chystá povstalcům další problémy.
Kyle pokračuje ve spolupráci s povstalci, přičemž průvodkyní se mu stává Jan Ors, kterou si na Mon Mothmě přímo vyžádal. Na planetě Tala 4 došlo k masakru a místo je zamořené imperiálními vojáky. Kylův úkol je nahodit generátor, napájející základnu Tak. Vedení Aliance tiše doufá, že Kyle na místě útoku najde nějaké informace o tajném projektu "Dark Trooper", o kterém se dozvěděli díky zvědovi Crixu Madinovi.
Kyle splní primární úkol a navíc najde podivnou zbraň - příliš velkou, aby se hodila pro použití člověkem. Předpokládají, že se jedná o zbraň, určenou pro Dark Troopery. Na zbrani Jan Ors najde iniciály M.R. a usoudí, že se nejspíš jedná o výrobek specialisty na zbraně Moffa Rebuse, který je velmi loajální k Impériu.
Rebus se údajně skrývá ve městě Anoat, kam se ho Kyle vydává hledat. Probije se přes obranné droidy a dostane se až k Rebusovi, od kterého se dozví, že dělá zbraně pro projekt "Dark Troopers", a také z něj při výslechu Madine dostane polohu imperiálního skladiště zbraní na planetě Fest, kde také provádějí zkoušky neznámého kovu.
Kyle získá několik vzorků. Jedná se o kov Phrik, o kterém Jan objevila, že pochází z dolů v soustavě Gromas. Kylovým úkolem je nyní narušení těžby, které by mělo za následek zpomalení projektu Dark Trooper. Kyle se dostane do dolů a umístí výbušninu u rozvodny elektřiny.
Mezitím je zajat chudák Crix Madine a Kyle se ho vydává zachránit. Imperiálové ho drží ve věznici na Orinackře a chystají se ho popravit. Kyle zvládne nesnadný úkol a prodere se skrz imperiální obranu až k Madinovi. Díky jeho záchraně se Aliance dozvídá o muži, který vede projekt Dark Trooper.
Je to již šedivějící vypasený nesympatický generál Rom Mohc, který bojoval už v Klonových válkách. Je jedním z mála generálů, kteří byli proti stavbě Hvězdy smrti, protože nedůvěřuje technologiím, které oddělují válečníka od boje, a je posedlý bojem muže proti muži.
Další informace od Madina říká, že výroba Dark Troopera má tři fáze. První z nich se odehrává v Gromasských dolech, které už Kyle poškodil. Kov, zde získávaný, je přepravován do továrny, zabývající se roboty, kde je upravován a následně přepravován na zvláštní vesmírnou loď Arc Hammer, kde probíhá konečná montáž celků. Poloha továrny a Arc Hammeru je zatím neznámá, takže Kyle s Jan začínají pátrat po továrně.
Madine jim poskytl ještě jednu informaci - Mohc využívá pašeráky k dopravě materiálu. Kylovým dalším úkolem je tedy dostat se k jedné z lodí z vesmírného přístavu Ramsees Hed na planetě Cal-Seti a umístit na ní sledovací zařízení.
Pašerácká loď je dovede na planetu Anteevy. Na této zmrzlé planetě se nachází tajná imperiální továrna. Kyle ji vyhodí do povětří. Poměrně zvětšující se dopad na projekt Dark Trooper přiměje Mohka k vypsání odměny na Kylovu hlavu. Jan objeví lodě, putující z Gromasu a Anteevy, které všechny cestují do Nar Shaddaa. Kyle se tam vydá a pokusí se najít stopy po imperiálech. Uspěje, ale je zajat Jabbou Huttem a je odsouzen k popravě kellským drakem. Kyle si s ním poradí, zachrání Jan a utečou z Jabbovy lodi.
Dalším krokem je získání imperiálního kódu k dekódování ukradené navigační karty. Kyle se musí vydat hlouběji do Impéria. Madine zajistí propustku pro loď Moldy Crow, ve které Jan a Kyle letí. Kyle se dostane až do bezpečnostního střediska a crackne centrální počítač, dekóduje navigační informace z ukradené karty a dostane se na střechu budovy, odkud ho Jan vyzvedne.
Z navigačních dat Jan vyčte trasu další pašerácké lodi. Ta ovšem vede na hvězdný superdestruktor Executor. Jan zjistila, že Arc Hammer dělá bezpečnostní skoky po celé galaxii a jediná loď, která zná pozici Arc Hammeru, je Executor. Pašeráci dopravují náklad na Executor, který poté předává materiál Arc Hammeru.
Kyle tedy unese pašeráckou loď a dostane se na Executor, vydávaje se za pašeráka. Schová se na jeho palubě a čeká na setkání superdestruktoru s Arc Hammerem. Pomocí nákladního raketoplánu se dostane na Arc Hammer. Tato obří loď funguje současně jako továrna a jako loď pro přepravu Dark Trooperů na místa jejich misí. Katarnovým cílem je vyhodit Arc Hammer do povětří. Před výbuchem se mu podaří utéct pomocí imperiálního raketoplánu…