LONESTAR - это симулятор космического охотника за головами. Вы вступили в специальную ассоциацию, которая занимается арестом различных преступников во всей вселенной. Вам выдали космический корабль (у ассоциации, на данный момент, есть два типа кораблей и ведется разработка третьего) и список разыскиваемых преступников. Вам не обязательно брать их живьем. Вы можете просто их уничтожить. В списке есть 15 самых разыскиваемых преступников, но вам не стоит о них думать. Они слишком крутые и обязательно вас уничтожат. Сконцентрируйтесь на прокачке своего корабля, а для этого ловите обычных преступников. Помимо поиска преступников, исследуйте космос на предмет различных ценностей и секретов.