Tokyo Vice lấy bối cảnh vào năm 1993, chàng trai Adelstein được nhận vào làm phóng viên tân binh cho Yomiuri Shimbum, anh được sự dẫn dắt bởi Sekiguchi một vị thám tử. Giờ đây, Adelstein vô cùng gặp khó khăn trong quá trình truy tìm kẻ giết hại Lucie Blackman khi anh phải đối mặt với những tên tội phạm khét tiếng.