La trama del juego se ubica unos 4000 años antes de la formación del Imperio Galáctico, cuando Darth Malak, un Señor oscuro de los Sith, inicia el ataque contra la Antigua República.