Có tổng cộng 75 nhiệm vụ lớn nhỏ trongGangstar: Miami Vindicationnhư gia nhập băng nhóm, ám sát kẻ thù và tồn tại giữa một vùng đất hung hiểm như Miami. Những cuộc truy đuổi bất tận là chủ đề chính trong game và ngoài xe hơi, scooter nước, Johnny còn có thể lái mô tô, hay thậm chí là máy bay trực thăng.
Ngoài ra, những món vũ khí thượng hạng như rocket, lựu đạn hay súng bắn tỉa cũng là những công cụ đắc lực để đưa Johnny lên hàng "số má" ngang với những ông trùm của thành phố xinh đẹp Miami.
Với việc cố gắng tạo một Miami rộng lớn với nhiều địa hình khác nhau và bản đồ đa dạng, logic, Gameloft quả là gặp khá nhiều khó khăn trong việc trau chuốt chất lượng đồ họa của game. Kết quả là theo nhiều đánh giá, đồ họaGangstar: Miami Vindicationchỉ ở mức trung bình, không hơn phiên bảnGangstar: West Coast Hustlelà bao