Gangsta Magic — это захватывающий приключенческий экшен-платформер с видом от третьего лица. Главный герой — колдун в плаще с длинными волосами, обладающий невероятными способностями. Он может бегать, летать, прыгать и совершать резкие движения. В арсенале мага — огненные шары, замораживание врагов и удары током. В ближнем бою он сражается ногами, а благодаря телекинезу способен перемещать только выделенные красным и чёрным цветом предметы.
Игра состоит из 12 уровней, включая тренировочный этап. Выход из каждой локации обозначен конусами, раскрашенными под американский флаг. Поиск этих символов и составляет основную задачу. После нахождения символа США открывается следующий уровень.
Сражения проходят в различных локациях: лесу, башне, руинах замка, средневековой цитадели и футуристической лаборатории. Бои разбавлены несложными головоломками и физическими загадками. Противники включают монстров и роботов. Чудовища стреляют в героя огненными шарами, а роботы умеют летать и атаковать с расстояния. Наземные враги часто просто стоят на месте и не реагируют на волшебника. Карты содержат разнообразные ловушки и секретные места. Каждый уровень предлагает одно или два достижения, некоторые из которых трудно заработать.