Gangstar: Новый Орлеан — это один из первых экшенов с открытым миром для мобильных устройств, созданный в духе легендарной серии игр Grand Theft Auto. Перед игроком ставится задача создать собственное криминальное государство и начинать ему придётся с самых низов, выполняя задания авторитетов, постепенно собирая собственную банду и завоёвывая город район за районом.

Также как во взрослых боевиках для персональных компьютерах, в Gangstar: Новый Орлеан игроку доступен большой арсенал самого разного стрелкового оружия, передвигаться по городу можно пешком или позаимствовав чужую колёсную или даже летающую технику, а перестрелки с соперником могут закончиться для главного героя плачевно, если вовремя не подобрать аптечку с мощным лекарственным средством. В свободное от бандитский войн время можно заняться строительством шикарного особняка или наполнением гаража роскошными автомобилями, прямо указывающими на статус их владельца.

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

В Microsoft Store игра доступна бесплатно, но с системой дополнительных покупок. Русский язык входит в число поддерживаемых. Поиграть в Gangstar: Новый Орлеан можно на планшетах и компьютерах с Windows 10 и 8.1, а также устройствах под управлением iOS и Android.