游戏中的故事发生在1968年，主角是一个名叫NikoBellic的来自东欧的移民，他不得不返回他的故乡——LibertyCity，应付一切复杂的关系。Niko来到LibertyCity之后，他发现这里充斥着腐败、犯罪和势力斗争，他必须加入一方势力、建立自己的帝国。
《黑手党2》的游戏内容丰富多彩，其中有众多的小任务、大任务和隐藏任务。小任务包括一般性的引导性任务、特殊性任务和特别性任务。大任务是为了实现特定目标而进行的一连串任务；隐藏任务则是特别难度高但十分有趣的任务。
此外，《黑手党2》还包含了大量街头竞速、船上竞速、飞行竞速和武装竞速等多种游戏模式。这些竞速形式中最为出名的要数“DeathRace”（死亡竞速）：在此模式中，玩家要在设定好的时间内用武装卡车完成一条路径。如果能够准时完成此项要求，就能够得到相应奖励。
此外，《黑手党2》中还有大量武器供玩家使用：像手枪、冲锋枪、步枪、狙击步枪、散弹枪、冲击步枪、手雷、飞刀和狙击步枪等都能够使用。而且在本作中也可使用海上武器——船只上装备有大量武器供你使用。对于想要在海上征战的你来说将会非常有乐趣。
此外，《黑手党2》中还会出现一些新奇耐人寻味的意外情况——例如当你在街道上衣食无忧之时却会遭遇不明飞行物体的出现。这是一个神奇耐人寻味却又能带来惊喜感的小小惊喜。
总之，《黑手党2》是一部耐人寻味却又能带来惊喜感的优秀作品。它不但将丰富多彩的剧情与众多有趣耐人寻味的小惊喜相结合；各式各样的竞速形式也将带你历尽乐趣无穷之旅。