Hlavní hrdina hry Project Nomad je vesmírný pilot, jehož úkolem je zastavit hrozbu v podobě robotické rasy Koroků, která ohrožuje Zemi a spousty dalších planet. I mnoho mimozemských ras je tak zapojeno do boje proti Korokům a jejich krutému vládci jménem Master Control Robot.

V základu je hra podobná např. Frontier: Elite II. Abyste mohli bojovat proti silnějším nepřátelům, je potřeba daleko lepších zbraní, štítů a dalších častí lodi, než jaké máte k dispozici na začátku.

Ty lze nakupovat např. v obchodních stanicích, a to za kredity, jež si vyděláte plněním misí, obchodováním nebo prodáváním částí lodí svých sestřelených nepřátel. Nakoupit si lze i speciální zařízení, které vám umožní např. skenovat povrchy cizích planet a získávat tak další předměty nebo suroviny na prodej.