Như đã đề cập, Starlost đặt mục tiêu là sự kết hợp của nhiều thể loại như bắn phi thuyền, thủ tháp và một chút yếu tố nhập vai.
Game được chơi từ góc nhìn từ trên xuống và bạn sẽ tìm cách vượt qua các chế độ Story, chế độ vô tận và thử thách. Nó diễn ra theo kiểu bullet hell cổ điển đó với vô số viên đạn trên màn hình để bạn né tránh, trong khi bắn lại bằng đòn tấn công của chính họ.
Cũng có một khía cạnh nhập vai nghiên cứu cho Starlost. Bạn sẽ có thể chế tạo hơn 24 loại vũ khí khác nhau cũng như nghiên cứu 20 khả năng đặc biệt để giúp đối phó với làn sóng kẻ thù khác nhau trong game
Điều này có thể giúp bạn sưu tập một bộ vũ khí bao gồm từ súng laser bình thường đến súng EMP với khả năng vô hiệu hóa các tàu đối phương tạm thời. Bạn cũng sẽ có thể mở rộng hạm đội của mình và mua thêm các tàu phụ đi cùng bạn trong trận chiến, cho phép tập trung nhiều hỏa lực hơn vào từng mục tiêu là những con trùm khổng lồ trong game,
Ngoài ra còn có hơn 40 nâng cấp mà bạn có thể thực hiện cho tàu của mình, được trình bày cho người chơi dưới dạng cây kỹ năng. Điều này sẽ cho phép bạn thoải mái tùy chỉnh con tàu của mình phù hợp với lối chơi ưa thích. Chúng khá đơn giản từ hệ thống radar để phát hiện tàu chiến của địch dễ hơn cho đến dịch chuyển tức thời đầy thú vị.