Rockstar Games планировала перенести действия Grand Theft Auto в Токио. По словам инсайдера, Сэм Хаузер сильно увлёкся культурой Востока после выхода GTA III. Он часто посещал Японию в деловых поездках и проникся атмосферой Токио. В итоге, игровая студия даже зарегистрировала торговую марку GTA Tokyo и принялась за дело.
Однако в процессе разработчики столкнулись с серьёзными трудностями. Высокие затраты на исследование локаций и сложности с передачей японской культуры на экран оказались слишком большими. Как выяснилось, команду также беспокоило, что проект может выглядеть как высмеивание незнакомой культуры, что вынудило Rockstar отказаться от идеи.
Кроме того, в тот период студия зарегистрировала несколько торговых марок, включая GTA Tokyo, GTA Sin City и GTA Bogota, чтобы защитить свои идеи от потенциальных конкурентов. В те времена пользователи в Сети не придавали этому большого значения.
Интересно, что интерес пользователей к проекту возобновился после утечки исходников Grand Theft Auto V. В нём было обнаружено упоминание Grand Theft Auto Tokyo.