Star Wars: Lethal Alliance погружает игрока вглубь сюжета, повествующего о событиях происходящих между третьим («Месть Ситхов») и четвертым («Новая Надежда») эпизодами. Игрокам предстоит вести совместную игру одновременно за Твильек Риана Серену и ее дройда-охранника Зио. Состоя на службе у повстанцев, этому смертельному дуэту предстоит расчищать планеты, подконтрольные империи, и сражаться с легионами зловещих фанатиков. Главная цель героев - раскрыть самый опасный секрет империи, Звезду Смерти...