I en galakse preget av kaos etter Den Siste Krigen, herjer enorme piratflåter fra system til system, hvor de stjeler, utpresser og gjør folk til slaver. I dette urolige universet opererer tusenvis av uavhengige aktører – smuglere, relikvie-jegere, frihetskjempere og leiesoldater – i små romskip, og prøver å skrape sammen tilværelsen på alle tenkelige måter. I Stargrave tar spillerne på seg rollen som en av disse uavhengige operatørene, og velger blant en rekke bakgrunner, hver med sine unike styrker, svakheter og spesialiserte krefter. Spillere må deretter ansette en besetning for sitt skip, hvor de rekrutterer en løytnant med spesielle ferdigheter, samt en håndfull soldater, mekanikere, hackere og andre spesialister. Noen kapteiner kan til og med velge å alliere seg med merkelige utenomjordiske livsformer som besitter evner som ingen menneskelig skapning kunne drømme om. Når spillernes besetninger er samlet, er de klare til å gi seg ut på et kampanjeeventyr. Gjennom en rekke spill får de muligheten til å utføre ulike oppdrag – fra å hente tapt teknologi og stjele data, til å befri slaver – alt i kampen for overlevelse og frihet i dette utfordrende universet.
