Gunstar Heroes является шутером сторону прокрутки. Игрок имеет четыре оружия на выбор, и они могут быть объединены в различных пар для создания общей сложности 14 уникальных видов оружия. Кроме оружия, игрок может заниматься врагам в ближнем бою кварталов. Можно взять и бросить врагов, выполнять скольжения и прыжков атак и дальнего занос.

В отличие от большинства игр в жанре, у игрока есть жизнь общая рассчитывается в цифрах. Смерть игрока требуется несколько хитов, но только одна смерть будет выдавать возможность продолжить с начала уровня или до конца игры. Игроки имеют неограниченные продолжается.

Основной изюминкой игры является его боссами, которые часто имеют большие враги из нескольких спрайтов позволяет жидкости движения.