俠盜獵車手3的故事劇情大致可以分為三個部分：
第一部分：主要講述了主人公麥克·迪聖塔的故事。他是一位表面假正經，其實滿肚壞水的計程車司機，試圖在黑幫和警察的雙重追殺中獨自逃脫的故事。他必須處理如毒品交易、火併、逃獄、幫派紛爭和復仇等種種棘手問題。
第二部分：這部分主要講述了布萊恩·麥可·克勞福德的故事。他是一個出身草根的匪徒，為了生存下去，他不得不與另一個匪幫合作，並與他們一起對抗來自其他黑幫和警察的威脅。
第三部分：故事以約瑟夫·卡斯托雷拉的復仇和倒台的黑手黨菲洛·科里昂家族的復興為結局。
總的來說，俠盜獵車手3提供了一個充滿挑戰和機遇的開放世界遊戲劇情，玩家可以在其中自由探索，解決各種問題並建立自己的角色。