La storia di questo gioco segue la "Squadriglia dei rinnegati" precedentemente segreta, composta dai mascalzoni più duri della galassia. Mentre la trama si svolge, i giocatori imparano come Han Solo ha reclutato e assemblato la sua squadra e ha usato i loro numerosi talenti per le missioni nella Valle dei Sith di Korriban, i resti rocciosi di Alderaan e le ceneri ardenti del pianeta vulcanico, Sullust. Oltre alle missioni della storia per giocatore singolo, Renegade Squadron consente a un massimo di 16 giocatori di competere tramite la modalità Infrastruttura (supporto ad hoc per otto persone), con uno speciale sistema di spesa da 100 punti per acquistare kit personalizzati con oltre un milione di combinazioni diverse che può essere utilizzato per creare personaggi unici di Star Wars.