In elke stad van GangCity zitten invloedrijke figuren die iemand zoals jij goed kunnen gebruiken. Via de verhaal-missies (stadscontacten) bouw je vertrouwen op bij deze contactpersonen, ontgrendel je zwaardere opdrachten en werk je toe naar een ontmoeting met de mysterieuze eindbaas. Het is de verhaallijn die de wereld van GangCity met elkaar verbindt.
Elk contact heeft een eigen stad en karakter:
Elke voltooide missie verhoogt je vertrouwen bij dat contact, op een schaal van 0 tot 100. Je klimt daarbij door opeenvolgende niveaus, van Onbekend via Bekend, Vertrouwd en Bondgenoot tot Rechterhand. Let op: sommige contacten zijn elkaars rivalen — vertrouwen winnen bij de een kan je positie bij de ander schaden. Kies dus met wie je je verbindt.
Een missie van een contact telt alleen als je in de stad van dat contact staat. Wil je voortgang boeken bij Mei Ling, dan moet je dus in New York zijn. Reizen is daarom onlosmakelijk verbonden met de verhaallijn.
Bereik je een hoog vertrouwensniveau bij meerdere contacten, dan ontgrendel je de eindbaas Il Capo. Wie zijn opdrachten voltooit, verdient een uniek eerbewijs en een exclusief wapen — een waardige bekroning van de verhaallijn.