В LONESTAR игрок становится охотником за головами: ему предстоит разыскать преступников, рассеянных по Вселенной. Это roguelike с конструированием космических кораблей, где путешествие сопровождают испытания, требующие тактического мышления и умения приспосабливаться.

В бою противники встречают отпор сочетанием юнитов и энергии. Система сражений на ударных волнах добавляет столкновениям азарта и неожиданности, а сами битвы — динамичны и увлекательны. Победы открывают новые возможности на пути к галактической славе. Бои на ударных волнах — центральная особенность игры, выделяющая её среди других представителей жанра.

Стратегическую глубину LONESTAR определяет, в частности, обширный выбор пилотов. У каждого есть особые способности, способные повлиять на исход боя. Среди них — люди, зверолюди, треанты и мехи; у каждой расы свои достоинства и недостатки. По мере прохождения становятся доступны новые таланты и способности, расширяющие набор возможных стратегий. Благодаря этому сражения не повторяются: новые сочетания юнитов и умений делают каждую встречу свежей и непростой.