Soulstar is a shooter game that is primarily played in a third-person perspective behind the ship, similar to Galaxy Force II and Star Fox where players take the role of Bryk Hammelt from the Cryo-Commandos in a mission to exterminate the alien race known as the Myrkoids, who have arrived on the titular Soulstar system to invade it. The gameplay is based around three types of space combat vehicles that the player's ship, the Aggressor, can transform into depending on the situation.