The protagonist should go to another city looking for Dex. He has no idea how to find him so he has to gain some influence by taking over territory. Doing this he finds out that the gang who is dominate in the city is the Vice Kings ressurected, not run by King, but another man who played the same role the Boss did in the first game, just as a Vice King. Ben King helps to take him down. But he should realize that the new leader of the Vice Kings had a common enemy in Dex.