Ambientado na cidade fictícia de Liberty City, baseada em Nova Iorque, o jogador controla Claude que, após ter sido deixado para morrer, fica enredado no mundo de gangues, crime e corrupção. O jogo é visto em uma perspectiva de terceira pessoa e a navegação pelo mundo é feita a pé ou em um veículo