تقع قصة Gangstar Rio: City of Saints في مدينة ريو دي جانيرو المفعوم بالحيوية والحماسة ويلعب لاعب عضو عصابة المافيا ويحب مراة حبا جما لكنها قتلت في انفجار القنبلة. لذلك بطل يقرر انتقاما. لا بد لللاعب أن يكمل سلسلة من المهمة الرئيسية لاستكشاف الحقيقة بالاضافة إلى ذلك توجد المهمات الفارعية الوافرة فيها. يستطيع اللاعب أن يسيق السيارة أو الدراجة النارية أو الطائرة العمودية او الدبابة.
