The storyline is set in the Star Wars fictional universe and follows the character Kyle Katarn, a mercenary working on behalf of the Rebel Alliance. He discovers the Empire's "Dark Trooper Project", which involves the development of a series of powerful new battle droids and power-armored stormtroopers.