Sean King e Michelle Maxwell não são seus investigadores particulares típicos. Ambos são ex-agentes do Serviço Secreto, e suas habilidades únicas - sem mencionar a química afiada entre eles - lhes dão uma vantagem sobre a aplicação da lei convencional. Maxwell é uma ex-atleta olímpica que usa sua inteligência, beleza e conexões em Washington para resolver casos. A carreira de King no Serviço Secreto terminou quando o candidato presidencial que ele estava designado a proteger foi assassinado, levando-o a uma espiral descendente. Hoje, King adicionou um diploma de direito ao seu arsenal de habilidades, permitindo-lhe navegar pelo sistema de maneiras que um investigador particular típico nunca conseguiria. Ao longo do caminho, King e Maxwell entram em conflito sobre tudo, desde o carro cheio de lixo dela até o amor dele por vinho em vez de cerveja. King & Maxwell também apresenta os Agentes Especiais do F.B.I., Rigby e Carter, que entram em conflito com King e Maxwell por causa de seus métodos nem sempre legais.