主人公のホァン･リーを操作し、リバティー･シティを舞台にさまざまなミッションをこなして物語を進めよう。PSP版には、新キャラクターやミッションが追加された。