Drama Vincenzo berkisah tentang Park Joo Hyung (Song Joong Ki), yang pindah ke Italia sejak diadopsi pada usia delapan tahun. Setelah dewasa, Joo Hyung dikenal dengan nama Vincenzo Cassano. Ia bekerja sebagai pengacara sekaligus tangan kanan mafia. Suatu ketika, terjadi perang antar kelompok mafia di Italia.

Taksi Mewah Pelangi kembali beroperasi. Meskipun kru dibubarkan setelah balas dendam Do Gi berhasil, Seong Cheol, Go Eun, Gyeong Gu, dan Jin Eon mau tidak mau bersatu kembali dengannya sekali lagi. Masing-masing dari mereka mencoba menjalani kehidupan biasa dengan pekerjaan biasa, tetapi sudah menjadi sifat mereka untuk melawan ketidakadilan. Perusahaan juga menyambut karyawan baru. On Ha Jun adalah anak laki-laki kikuk tapi baik hati yang secara tidak sengaja menemukan ruang bawah tanah rahasia Taksi Pelangi. Berjuang atas nama semua orang yang telah dianiaya dalam masyarakat yang tidak setara ini, para kru bekerja untuk lebih banyak klien daripada sebelumnya. Namun, sebuah organisasi misterius mengincar Taksi Pelangi kali ini. Mereka pertama kali menunjukkan keberadaan mereka dengan membunuh salah satu penjahat yang diincar Do Gi tetapi kembali bersembunyi tanpa memberinya kesempatan untuk mencari tahu.