Embarque em uma aventura solitária como um dos últimos Star Marshals, uma força de elite que patrulha as fronteiras da galáxia em um futuro distante. Após os devastadores conflitos das Guerras da Irrazão, que fragmentaram o império humano, a Aliança Galáctica criou os Marshals para impor a ordem, concedendo-lhes autoridade para agir como executores. Embora a Aliança agora tente se distanciar publicamente do programa, a necessidade de justiça nos mundos exteriores nunca foi tão grande, e o financiamento ainda flui por canais secretos. Você, como um dos poucos Marshals restantes, tem a liberdade de decidir como aplicar a lei, com uma licença para matar em mãos.

O jogo é impulsionado por um baralho de cartas que revelam locais para explorar e encontros inesperados. Cada carta pode também direcionar para páginas específicas no 'Casebook', o livro de aventuras que acompanha o jogo, detalhando cenários e dilemas. O objetivo principal é acumular 60 pontos de prisão, obtidos ao capturar ou eliminar criminosos, para desbloquear os confrontos finais de cada caso. Combates e testes de perícia são resolvidos com rolagem de dados, adicionando um elemento de sorte e estratégia. Com um 'Casebook' inicial de 48 páginas incluído, Star Marshal oferece uma experiência imersiva onde suas escolhas moldam o destino da justiça na fronteira galáctica.