Suite à la destruction d'un complexe lors de la Mission sur Anteevy, l'Empire Galactique apprit le nom de l'agent responsable de ces destructions multiples et variées, et mit une forte somme sur sa tête afin d'attirer les chasseurs de primes en tout genre pour tuer Kyle Katarn avant qu'il ne mette en péril le Projet Darktrooper. Envoyé sur Nar Shaddaa pour récupérer les plans de la Carte de Navigation des contrebandiers liés au Projet, il affronta de nombreux contrebandiers, chasseurs de primes et mercenaires lancés sur ses traces pour l'abattre. Il récupéra notamment un fusil blaster à concussion qui lui permit de se tailler un chemin parmi la racaille galactique. Il finit par obtenir ce qu'il était venu chercher et regagna le Moldy Crow.

Malheureusement, Jan Ors et lui furent interceptés par le Star Jewel, le vaisseau personnel de Jabba Desilijic Tiure. Kyle fut emmené devant le Hutt qui le livra à ses dragons kell en guise de que casse-croute. Cependant, il parvint à tuer les monstres à l'aide de ses seuls poings, puis à s'emparer d'une arme et à tuer tout l'équipage s'occupant des bêtes. Il retrouva la Carte de Navigation et secourut sa jeune camarade rebelle des griffes de ses geôliers. Ils regagnèrent leur vaisseau et s'envolèrent hors du yacht spatial du seigneur du crime.