The gameplay involves exploration, puzzle-solving, and combat. Players control Captain Sisko as he navigates through levels, solves puzzles, and fights against enemies using a variety of weapons and abilities. The game features a mix of action and adventure elements, with an emphasis on storytelling and character development.