Star Wars: Lethal Alliance is een avontuur dat zich afspeelt tussen Episode III: Revenge of the Sith en Episode IV: A New Hope. Je speelt als de Twilek Rianna Saren en haar veiligheidsrobot hulpje Zeeo. Samen wordt je door de Rebel Alliance ingehuurd om de planeten van de Imperial te infiltreren en het op te nemen tegen deze vijandelijke krachten. Je uiteindelijk doel zal het blootleggen zijn van het gevaarlijkste geheim van de Empire: de Death Star.

Door de wapen en acrobatische vaardigheden van Rianna de combineren met de multifunctionele verdedigingssupport van Zeeo kun je een sterk team vormen. Alleen door samen te werken kun je je missies voltooien. Zo moet je holografische vermommingen gebruiken om bewakers van de Imperial om de tuin te leiden. Tijdens je avontuur kom je op veel bekende locaties zoals Tatooine, Despayre, Danuta, Alderaan, Coruscant en Mos Eisley.