TombStar, roguelike unsurlarına sahip, uzay vahşi batı temalı bir üstten görünümlü shooter oyunu. Oyunun hikayesine göre, Grimheart çetesi galaksiyi ele geçirir ve tüm yıldız sisteminin artık kendilerine ait olduğunu söyler. Çeteyi ortadan kaldırma çalışmaları şimdiye kadar hep başarısızlıkla sonuçlanmıştır. Göreviniz silahşörlerden oluşan bir grubun kontrolünü ele alarak Grimheart çetesini çökertmek ve toplumu özgürlüğe kavuşturmak.