TombStar est un mélange entre roguelike et top-down twin-stick shooter dans une ambiance de western futuriste. Vous y incarnez une bande de cow-boys qui essaient d'amener à la justice le gang Grimheart qui sème la terreur aux confins de la galaxie. Comme dans tous les jeux du genre, vous trouverez en chemin des ressources et des améliorations pour vos armes qui vous aideront à traverser les quatre planètes de l'aventure.