Nomad é um jogo de exploração, comércio e combate espacial. Sua mecânica básica de jogo gira em torno do comércio com várias raças alienígenas (com base na troca em vez de moeda), bem como na defesa da nave contra naves hostis em combate espacial orientado para a ação. Em comparação com outras simulações espaciais, o jogo é mais baseado em histórias, com conversas roteirizadas com personagens e coleta de informações. O mundo do jogo inclui várias centenas de planetas e onze raças alienígenas. A nave controlada pelo jogador pode ser personalizada com armas (como mísseis), carregadores, geradores de escudos, motores, scanners e dispositivos de interferência.

Um astronauta humano é enviado pela OESI (Organização de Inteligência Especial da Terra) em uma missão de exploração, mas sua nave fica encalhada na órbita logo após o lançamento, devido a um motor com defeito. O protagonista é resgatado por Granger Tinker Brin O'Keef, um membro da Aliança Galáctica, que luta contra uma raça mecanizada altamente avançada conhecida como Korok, destinada a destruir toda a vida na galáxia. O protagonista então decide se juntar à Aliança e ajudá-los em sua batalha contra os Korok.