Dans Star Wars Villainous: Revenge at Last, les joueurs choisissent d'incarner l'un des deux emblématiques méchants de la galaxie Star Wars : Dark Maul ou le Capitaine Phasma.
Les joueurs qui choisissent le Capitaine Phasma doivent canaliser « l'Ambition » de cette cheffe militaire, en gardant ses meilleurs soldats en jeu après une action « Disparaître » afin d'établir un officier Stormtrooper du Premier Ordre à chaque endroit. En tant que commandante impitoyable, les joueurs peuvent même sacrifier des alliés pour en promouvoir d'autres grâce à l'effet « Forgé dans la bataille ».
Les joueurs qui incarnent Dark Maul dans le jeu devront se venger des Jedi en recrutant un héros comme apprenti, en développant leur force et en les manipulant pour vaincre un autre héros au sommet du secteur. Dark Maul utilisera ses alliés non pas pour vaincre les héros, mais pour les affaiblir. Lorsque les joueurs effectuent une action « Vaincre », ils ne défaussent pas le héros, mais lui donnent un jeton de force de -1.
Ce jeu autonome intègre également des missions spécifiques aux méchants et des règles pour les vaisseaux et transports emblématiques de tous les coins de la galaxie Star Wars. Les méchants de Star Wars Villainous: Revenge at Last peuvent également être mélangés avec ceux de Star Wars Villainous: Power of the Dark Side ou Star Wars Villainous: Scum and Villainy.