Vicious, yaklaşık 50 yıldır Londra'nın merkezinde küçük bir dairede birlikte yaşayan Freddie ve Stuart'ın hikayesini anlatıyor. Birbirlerini sürekli olarak birbirlerinden ayırıp on yıllardır önemsiz şeylere tutunan Freddie ve Stuart, birbirlerinin boğazındalar, diğerinin yaşına, görünümüne ve kusurlarına yönelik gizli açıklamalar kırıyorlar. Bununla birlikte, kısır, ortak bağımlı kavgalarının altında, birbirlerine karşı derin bir sevgileri vardır. Freddie ve Stuart, genellikle üst düzey komşuları olan alıngan en iyi arkadaşı Violet ve Ash ile birleşir.