Vicious menceritakan kisah pasangan Freddie dan Stuart, yang telah tinggal bersama di sebuah apartemen kecil di pusat London selama hampir 50 tahun. Selalu saling mengkritik dan menyimpan dendam kecil selama puluhan tahun, Freddie dan Stuart selalu bertengkar, melontarkan komentar sinis yang ditujukan pada usia, penampilan, dan kekurangan satu sama lain. Namun, di balik pertarungan mereka yang kejam dan saling bergantung, terdapat cinta yang mendalam di antara mereka. Freddie dan Stuart sering ditemani oleh sahabat mereka yang berani, Violet, dan Ash, tetangga muda mereka yang tinggal di atas.