Grand Theft Auto IV tem ambientes grandes para explorar e causar caos, mas também inclui história detalhada para quem se interessa pelo personagem. Para contar a história, cenas de corte (cutscenes) aparecem em momentos importantes. Se não liga para a história, elas só cortam seu tempo de jogo. Em vez de esperar acabar, pode pular e voltar à ação.