Ambientado em pleno Velho Oeste, Outlaws - Cidade sem lei recria na tela do computador a mesma atmosfera dos western spaguetti que fizeram sucesso no cinema e na televisão durante as décadas de 60 e 70. Como um bom filme de bang-bang, a aventura gira em torno do temido e honesto James Anderson, um xerife que abandona sua estrela para vingar a morte da esposa, covardemente assassinada por um bando de malfeitores. Em busca de vingança, o ex-xerife (agora “vivido” pelo jogador) bate de frente com assassinos impiedosos e tipos estranhos como o “Gentleman” Bad Guy, o líder do bando. Para atingir seu objetivo, o usuário tem à suadisposição um arsenal variado, típico do Velho Oeste, como revólveres calibre 45 e rifles. Bem manejadas, estas armas garantem a sobrevivência do jogador, que precisa se manter com olhos bem abertos para localizar a tempo bandidos que não hesitam antes de provocar uma saraivada de tiros para todos os lados. Entretanto, atirar só não basta. Como em qualquer jogo de aventura, é necessário ainda recolher objetos e pistas que podem ser úteis nas etapas seguintes, como chaves e cantis. Outlaws também pode ser jogado em rede, por até oito usuários, que podem escolher entre os doze “fora-da-lei” que integram o elenco do jogo, cada um com suas próprias características de ataque e defesa.