Jednakże nowością jest sposób gubienia pościgu – należy wydostać się poza okrąg reprezentujący obszar poszukiwań. Podobnie jak w poprzednich częściach serii, gracz może przemalować samochód, aby uciec przed policją (w przeciwieństwie do poprzednich odsłon serii nie może być jednak zauważony przez policjanta podczas tej czynności). Im większy stopień poszukiwań, tym większy obszar, na którym jest się ściganym – przy sześciu gwiazdkach obszar ma wielkość połowy wyspy Algonquin.
Fabuła skupia się na Niko Bellicu, który przypływa frachtowcem do Liberty City, zachęcony listami jego kuzyna Romana, właściciela podupadającego przedsiębiorstwa taksówkarskiego. Jednak na miejscu okazuje się, że wszystko, co pisał mu w listach było kłamstwem. Roman, który bohaterowi obiecywał „amerykański sen”, tak naprawdę jest bankrutem zadłużonym u mafii rosyjskiej.
Grand Theft Auto V