Gunstar Future Heroes sur GBA est un jeu d'action ultra-rapide dans lequel votre but est de sauver le monde d'un grand méchant pas beau que vos ennemis veulent ramener à la vie grâce à un cristal magique. Incarnez Rouge ou Bleu, deux membres de Gunstars et frayez-vous un passage dans les niveaux en nettoyant le chemin avec vos puissantes armes.