Tidsmässigt ligger det här strategispelet mellan Episode III och Episode IV. Vi kommer med andra ord få se hur Darth Vader börjar få kontroll över stora delar av imperiet. Man väljer om man vill spela som rebell eller imperiet och kommer sedan under kampanjens gång få hjälp eller motstånd från några av filmernas mest kända karaktärer.