Nos confins do espaço, facções da humanidade lutam por um recurso raro e perigoso conhecido como Rift Energy. Colônias de humanos chamados Rifters têm explorado a "Fronteira" dos planetas, mas encontram seu modo de vida ameaçado pelo Outcast, uma espécie implacável de humanos que se transformaram em monstros psicóticos devido à exposição a essa mesma energia Rift. Apanhado no meio está Emmett Graves, um pistoleiro contratado banido da sociedade por causa de sua própria exposição à Rift Energy, deixando-o parcialmente mutante, mas ainda capaz de manter sua humanidade. Graves é atraído de volta ao seu assentamento natal para enfrentar um misterioso fora-da-lei e seu bando de guerreiros Párias.
Starhawk oferece ação de tiro em terceira pessoa em ritmo acelerado nesta fronteira do espaço sem lei, permitindo que os jogadores alterem instantaneamente o campo de batalha chamando estruturas ofensivas e defensivas em tempo real de uma nave orbital, tudo isso enquanto detonam inimigos no meio de enormes tiroteios single-player ou multi-player.