飞机仍然会作为交通工具继续登场，Nikko Bellic只是作为故事承接下去的一个特别操纵人物而登场而已，真正的主角仍然还是隐藏状态，真正的主人公叫Roman Petronov，是Nikko Bellic的表兄弟，在被爱沙尼亚被黑手党放逐了之后，而前往了Liberty city。2007年，Roman邀请他的表兄NIKKO来美国，ROMAN欺骗NIKKO说自己在这里过着豪华的生活，但邀请他来美国的理由是自己的TAXI公司的地位受到了另一个对立势力的威胁，需要他的帮助。

玩家为了熟悉新的操作方法, 初期应该是以NIKKO为主角进行操作，在过程中，NIKKO因一些理由从ROMAN的也熟识的人MOSHA，NIKKO于是决定用MOSHA那里的毒品资金将Liberty CITY的4个赌场抢过来，这些赌场都曾在GTA3中出现过，在这场战争中，NIKKO被暗杀了，ROMAN因此而陷入了悲痛和责备之中。

带着苦恼和对自身憎恶的ROMAN，带着死的觉悟放弃了以前那种老实过穷曰子的想法，而开始真正的涉足黑道，发誓要过上富裕的曰子！
飞机一共与3种，全部都是直升机~除了警察局和新闻社以外，还有就是在任务中提供的。

没有了自行车，相对的将摩托车的种类增加到了6款

C-11将会是游戏中最强大的的敌人

俄罗斯与意大利黑手党双方正处于对抗状态，玩家将会在两个势力之间选择任务执行

玩家依然可以强行夺车，在街上随意施暴。