BattleStar es un pequeño juego para un solo jugador similar al clásico BattleShip. El tablero del juego BattleStar es una grilla de 9x9x9 que representa una galaxia en 3D. La galaxia contiene 927 sectores, de los cuales 60 contienen naves de guerra enemigas. Tienes que ubicar y destruir a estos invasores enemigos antes de que construyan sus bases en la galaxia.