Gangsta Magic является приключенческим экшеном-платформером с видом от третьего лица. Пользователь управляет колдуном в плаще с длинными волосами. Персонаж обладает богатым арсеналом действий. Герой может бегать, летать, прыгать, совершать рывки. Маг умеет выпускать огненные шары, замораживать врагов, бить их током. В ближнем бою он дерется ногами. Ещё протагонист владеет телекинезом. Однако перемещать разрешают не все объекты, а только те, что выделены красным и черным цветом.

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

Противники делятся на монстров и роботов. Чудовища стреляют в героя фаерболами, а механические существа умеют летать и тоже атакуют его с расстояния. Находящиеся на земле враги часто просто стоят на месте и никак не реагируют на присутствие волшебника. На картах встречаются разнообразные ловушки и секретные места. На каждом уровне можно получить одно-два достижения. Некоторые ачивки заработать будет непросто.