«Полиция Токио» рассказывает историю американского журналиста Джейка Адельштейна, который переехал в столицу Японии Токио в 1990-х годах и стал репортером местной газеты. Джейк — первый иностранец в команде, что не облегчает его жизнь. Дополнительная трудность заключается в том, что он хочет быть криминальным репортером. Детектив Хирото Катагири берет его под свое крыло и показывает Джейку, насколько тонкой может быть грань между законом и преступным миром. С его помощью репортер начинает открывать для себя опасную реальность, которую создают японские якудза.