Sean King et Michelle Maxwell ne sont pas des enquêteurs privés comme les autres. Tous deux anciens agents des services secrets, leurs compétences uniques - sans parler de leur alchimie électrisante - leur donnent un avantage sur les forces de l'ordre conventionnelles. Maxwell est une ancienne athlète olympique qui utilise son intelligence, sa beauté et ses connexions dans le milieu politique pour résoudre des affaires. La carrière de King dans les services secrets a pris fin lorsque le candidat présidentiel qu'il était chargé de protéger a été assassiné, le plongeant dans une spirale descendante. Aujourd'hui, King a ajouté un diplôme en droit à son arsenal de compétences, lui permettant de naviguer dans le système de manière qu'un enquêteur privé classique ne pourrait jamais faire. En cours de route, King et Maxwell s'affrontent sur tout, de la voiture encombrée de déchets de Maxwell à son amour du vin plutôt que de la bière. King & Maxwell met également en scène les agents spéciaux du F.B.I., Rigby et Carter, qui s'opposent à King et Maxwell en raison de leurs méthodes peu légales.