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.

Karena hampir berusia 40 dan masih lajang, seorang editor majalah berniat melewati fase menikah dan langsung punya bayi serta menjalani bagian kehidupannya yang bahagia.