Comme le titre l'indique, ce clone de GTA vous embarque cette fois à Miami. Vous y incarnez Johnny Gainesville et allez tenter de sauver votre petit frère de 15 ans, Joey, qui s'est fait kidnapper par le gang des Armada. Le gang n'a en effet pas apprécié le traitement infligé à certains membres par Johnny, du temps où il était gardien de prison.
Les versions Android et Mac OS X sont sorties un an plus tard. Étrangement, Gangstar : Miami Vindication est le seul épisode de la série à être sorti sur Mac OS X.