Tokyo Vice se basa en la memoria homónima del periodista de investigación Jake Adelstein. La historia recrea sus únicas experiencias como ser el primer periodista de origen no japonés en conseguir trabajo en uno de los periódicos más importantes de Japón, Yomiuri Shimbun.
Debido a sus investigaciones y su capacidad de resolución respecto a los crímenes, Adelstein se acabó viendo sumergido en el equipo de policía de Tokyo con el objetivo de sacar a relucir casos de corrupción y quién estaba implicado en los mismos.