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 pelos Párias, uma espécie cruel de humanos que se transformaram em monstros psicóticos devido à exposição a essa mesma Energia Rift. No meio está Emmett Graves, um pistoleiro contratado condenado ao ostracismo da sociedade por causa de sua própria exposição à Rift Energy, deixando-o parcialmente mutado, mas ainda capaz de manter sua humanidade. Graves é levado de volta ao seu assentamento natal para enfrentar um misterioso bandido e seu bando de guerreiros Párias.
Starhawk oferece ação rápida de tiro em terceira pessoa ambientada nesta fronteira sem lei do espaço, permitindo aos jogadores alterar instantaneamente o campo de batalha, invocando estruturas ofensivas e defensivas em tempo real a partir de uma nave em órbita, ao mesmo tempo em que ataca os inimigos no meio. de enormes tiroteios para um ou vários jogadores.