A roteirista e produtora executiva Audrey Wells cita "Cyrano de Bergerac como tendo influenciado seu roteiro de Feito Cães e Gatos. Ela acredita que as mulheres às vezes são julgadas apenas por sua beleza, assim como Cyrano era julgado apenas por seu enorme nariz. Abby (Janeane Garofalo), uma inteligente veterinária que possui seu próprio programa de rádio, é uma pessoa capaz, mas nada confiante quando se trata do sexo oposto. Quando um ouvinte interessado, Brian (Ben Chaplin) a convida para um encontro, ela implora à sua bela vizinha, Noelle (Uma Thurman), que assuma seu lugar. Com Abby e Brian apaixonando-se em conversas telefônicas, e Noelle apaixonando-se pessoalmente por Brian ligeiramente confuso, o caos resultante dá origem a uma série de hilários encontros e descontros.