Situated no fim dos anos 1990, a série Tokyo Vice conta a história de Jake Adelstein (Ansel Elgort), um jornalista americano que se muda para Tóquio na esperança de integrar a equipe de um dos maiores jornais do país como repórter estrangeiro. Jake trabalha como professor de línguas e estuda tudo sobre a cultura e economia do Japão para se qualificar para o trabalho no jornal. Eventualmente, quando consegue uma vaga no diário, Jake fica responsável pelos casos policiais, o que normalmente não passa de bolsas roubadas e outros incidentes mundanos. Contudo, ao se aproximar do detetive Hiroto Katagiri (Ken Watanabe), um especialista no crime organizado, Jake começa a explorar o sombrio e perigoso mundo da Yakuza japonesa. Hiroto educa Jake sobre como o crime funciona em Tóquio e, em meio a vários casos suspeitos de suicídio, o jornalista fica cada vez mais próximo dos líderes da temida Yakuza.