스타 솔저는 크레딧을 위해 다양한 행성에서 일을 하는 현상금 사냥꾼을 플레이하는 런 앤 건 게임입니다. 사용할 무기와 사용할 에너지 팩 수를 선택하여 게임을 시작합니다. 장비를 갖추면 별 시스템에서 행성을 스캔하고 행성을 찾으면 행성에 대한 정보와 필요한 작업을 얻을 수 있습니다.
행성 표면에서는 총 포탑뿐만 아니라 모든 각도에서 달리고 쏘는 사격 병사를 움직일 때 화면 스크롤로 오른쪽에서 왼쪽으로 수평으로 달리면서 게임을 위에서 볼 수 있습니다.

군인이나 총알을 터치하면 바에 표시된 에너지의 일부를 잃습니다. 에너지 팩이 두 개 이상인 경우 비어 있을 때 막대가 다시 채워지고 더 이상 팩이 없으면 게임이 종료됩니다.
총뿐만 아니라 스페이스 바를 눌러 수류탄이나 미사일과 같은 추가 무기를 발사할 수 있습니다. 일부 병사가 죽으면 크레딧과 무기와 같은 물건을 남깁니다. 레벨 끝에 도달하면 작업이 완료됩니다. 축하 메시지를 받은 후 다른 직업을 선택할 수 있습니다.