Starstrike, геймплей которого строится на тотальной разрушаемости объектов в реальном времени, предлагает взять под командование самые совершенные корабли Земли. Ключевой механикой выступает детальная система повреждений, где каждый элемент вражеского судна подвержен уничтожению. Это открывает тактический простор, позволяя лишать оппонентов вооружения или двигателей для их обездвиживания. При массированном огне можно наблюдать, как корпус разлетается на части. Основу флотилии составляют несколько типов кораблей, каждый из которых обладает уникальным тактическим оснащением и предполагает собственный стиль ведения боя. Боевой потенциал расширяется за счет продвинутых систем, включая телепорты, минные заградители и отражатели щитов.

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