Hollywood Exes, seçkin bir kız öğrenci yurdundan beş kadını takip ediyor: A listesindeki ünlülerin eski eşleri. Nicole Murphy (Eddie Murphy'den eski), Sheree Fletcher (Will Smith'ten eski), Jessica Canseco (Jose Canseco'dan eski), Andrea Kelly (R. Kelly'den eski) ve Mayte Garcia (Prens'ten eski), hepsi masalsı hayatlar yaşadılar, ama elbette, tüm şöhret ve servet, dik bir bedelle gelir. Ancak bu kadınlar gerçekten daha mutlu bir hayat yaşamak için bağlarını kesmeye karar verdiler. Evlendiklerinde hanımlar kocalarının kariyerine odaklanmışlardı ama şimdi kendilerine odaklanabilecekleri yepyeni bir dünyadalar. Hayatlarının ikinci bölümüne başlamak ve dünyaya tam olarak neyden yapılmış olduklarını göstermek üzereler.