Hikaye ve DLC'ler birbiriyle bağlantılı, ana karakterler Niko, Johnny ve Luis ana hikayede ve DLC'lerde birbiriyle karşılaşıyor.
İnternette hikayenin kronolojik gidişatı için görevlerin yapılacağı sırayı gösteren konular var, ama oyunu kronolojik şekilde oynamanın gerekliliği tartışılır.
Ben...