The gameplay of Star Trek Conquest features a mix of shooting, exploration, and puzzle-solving. Players control either Captain Kirk or Mr Spock as they navigate through various levels, fighting against alien enemies and solving puzzles to progress through the game. The game also features a multiplayer mode where players can compete against each other in deathmatch-style gameplay.