Johnny Gainesville is the protagonist of Gangstar: Miami Vindication, replacing Pedro from Gangstar 2: Kings Of L.A. and Gangstar: West Coast Hustle.


Johnny is a drug lieutenant and crooked prison guard at Raiford State Prison from the Florida Panhandle. His 15-year-old brother, Joey, is kidnapped by The Armada after Johnny abuses them in prison. Johnny seeks help from his bosses, who promise to help rescue Joey if he does some jobs for them first.