Vincenzo conta a história de Vincenzo Cassano (Joong-ki Song), um advogado coreano que mora na Itália desde os oito anos, após ter sido adotado como consequência de uma traição de gangue. Ele agora trabalha para uma família de mafiosos italianos, que vive sempre em pé de guerra com outras facções. Durante uma visita à Coreia do Sul, sua terra-mãe, Vincenzo decide se vingar daqueles que o fizeram sofrer no passado, travando uma perigosa batalha contra um cartel local que não pode ser punido nem mesmo pela lei. Mas isso não atrapalha os planos de Vincenzo, que vai contar com a ajuda da implacável advogada Hong Cha-young (Jeon Yeo-bin) e seu estagiário Jang Jun-woo (Taecyeon). Vincenzo e Hong acabam se apaixonando e, juntos, não vão medir esforços para derrotar seus inimigos e fazer justiça com as próprias mãos.