Para capturar os planos da Estrela da Morte e voltar para casa em segurança, os jogadores devem guiar Rianna Saren e seu fiel droide Zeeo por diversos cenários de Star Wars, evitando ou enfrentando soldados imperiais e seus aliados. Rianna é habilidosa em combate, e Zeeo é muito útil para destrancar portas de segurança, alcançar lugares altos e atravessar áreas perigosas.
A história de *Star Wars: Lethal Alliance* se passa entre os Episódios III e IV, quando a Princesa Leia recruta a dupla para roubar os planos, permitindo que os Rebeldes descubram possíveis pontos fracos da enorme arma. Os jogadores explorarão lugares como Tatooine, Despayre, Alderaan e Danuta, e interagirão com personagens como Boba Fett, Darth Vader e Kyle Katarn.
A versão para PSP conta com diversos minijogos e combates multijogador de Twi’lek contra Twi’lek por meio de uma rede sem fio.