Gunstar Heroes sur Game Gear est un subtil mélange de jeu de tir et de jeu de plates-formes. Vous incarnez seul ou à deux, les Gunstar Heroes, en charge d'empêcher le redoutable Colonel Red de libérer une créature immonde. Vous choisissez parmi quatre armes, qui peuvent être associées à d'autres. Vous avez aussi la possibilité de faire usage de vos poings et de balancer vos ennemis. Des boss colossaux seront à battre pour terminer le jeu.