Сюжет игры Star Wars Outlaws разворачивается во вселенной «Звёздных войн» между событиями фильмов «Империя наносит ответный удар» (1980) и «Возвращение джедая» (1983). Главная героиня, Кей Весс, мечтает покинуть свой суровый родной мир Кантонику и начать новую жизнь в Центральных Мирах. В отчаянии она соглашается на работу в команде под руководством Денниона, которая планирует ограбить хранилище Слиро, лидера преступного синдиката Зерек Беш.