Sin duda, Gunstar Heroes, el primer proyecto de Treasure, es una de las obras maestras del género run & gun en 16 bits. Sin embargo, el increíble shooter con asombrosas batallas con jefes y acción casi fue rechazado por los jefes de SEGA, según las declaraciones de Mac Senour, productor en SEGA of America hace casi 20 años.

Senour contó que el hoy clásico fue rechazado por decenas de productores asociados antes de caer en sus manos: "Cuando lo jugué 5 minutos, supe que era el título del año". Senour señaló que se criticaron los sprites pequeños del juego a comparación de otros títulos de SEGA". Senour asegura que el único cambio que hizo fue quitar una referencia a Hitler.

Gunstar Heroes fue un éxito en su tiempo y le valió a Treasure decenas de premios y buenas reseñas, además de fuertes ventas. La compañía, formada por exdesarrolladores de Konami, se convertiría en una leyenda arcade gracias a su increíble línea de shooters.