Kay Vess is een beginnende schurk die samen met haar maatje Nix in de criminele onderwereld op de planeet Cantonica leeft. Samen met ND-5 en andere personages vormen ze een crew voor de ultieme missie met één doel: haar vrijheid. Omdat Kay genoeg vijanden heeft, wordt dit geen makkelijke missie en is dit leven of dood.

In Star Wars Outlaws verken je verschillende planeten van het Star Wars universum, zoals Tatooine, Cantonica en Toshara . Elk planeet heeft zijn eigen klimaat en eigenschappen, waardoor elke planeet er anders uitziet. In je schip de Trailblazer vlieg je door de ruimte en met je speeder verken je elke uithoek op een planeet.

Ook al is Kay Vess een schurk, is dit niet het leven dat zij voor ogen heeft. Er is een nieuwe baas in de onderwereld genaamd Sliro. Kay stond in zijn weg, waardoor hij haar nu wilt vinden. Hiervoor heeft hij de beste premiejagers ingehuurd en is jouw uitweg het uitvoeren van een onmogelijke missie.

Voor het overleven als schurk in de onderwereld heb je handige vaardigheden nodig. Via verschillende experts verspreid in de open wereld leer je nieuwe vaardigheden, zoals deuren forceren en vijanden afleiden. Je vindt deze experts niet heel makkelijk, waardoor dit vaak nog een uitdaging is. Ook heeft jouw maatje Nix vaardigheden die je helpen tijdens het verkennen. Zo voelt hij waar vijanden zijn, zodat jij geruisloos de vijanden uitschakelt.

Met de Trailblazer verken je de ruimte en help je andere schepen in nood voor extra credits. Met je lasers en raketten vecht je tegen vijandige schepen en gaat jouw reputatie bij elke winst omhoog. Ook verdien of verlies je reputatiepunten door interactie met andere personages of voor het uitvoeren van contracten. Dit heeft ook invloed op hoe makkelijk je ergens naar binnenloopt.