Spillet ble utgitt den 28. februar 1995 for DOS og Macintosh, og den 30. november 1996 for PlayStation. Handlingen foregår i det fiktive universet Star Wars og følger karakteren Kyle Katarn, en leiesoldat for Opprøreralliansen. Handlingen i spillet er todelt, hvor den første delen går ut på å stjele planene for Dødsstjernen slik at opprørerne kan ødelegge den. Mens den andre delen går ut på å prøve å stanse et hemmelig prosjekt ved navn "Dark Trooper Project" som det galaktiske imperiet har satt i gang for å utvikle nye kampdroider og forbedret armor for stormtroopers.