Notorious acompanha a relação entre Jake Gregorian (Daniel Sunjata, de Rescue Me, Graceland), um advogado carismático que age como se fosse invulnerável, e Julia George (Piper Perabo, de Covert Affairs), uma poderosa produtora de TV. Juntos, os dois tentam controlar a mídia, o sistema judiciário e, consequentemente, um ao outro.