Em Má Companhia, Kate Frazier (Kelly McDonald) é uma jovem que foge do marido policial agressor para tentar começar uma nova vida em outra cidade. Nesse novo lugar, ela faz amizade com um colega de trabalho, Frank Logan (Michael Keaton), homem em crise emocional, que ela não sabe que é um assassino profissional.