Eines der beliebtesten 2D-Spiele aller Zeiten, Gunstar Heroes, bekommt endlich einen Nachfolger, der von Treasure entwickelt wird - dem legendären Team, das schon für das Original verantwortlich war. Red und Blue, die Stars von Gunstar Future Heroes, müssen erneut dafür sorgen, dass ein sehr mächtiger Stein nicht in die Hände eines finsteren Imperiums fällt, das den Gott des Ruins wiedererwecken will. Beide Charaktere bestreiten dasselbe Abenteuer, allerdings auf verschiedenen Wegen, und die Story passt sich dabei dem gewählten Schwierigkeitsgrad an, so dass sie insgesamt sechs unterschiedliche Verläufe nehmen kann. Bezwinge mit Schnellfeuer, Maschinenpistolen, Laser und Sprengstoff sechs originelle Level und stelle dich gewaltigen Endgegnern, die den gesamten GBA-Bildschirm einnehmen.