Sean King e Michelle Maxwell non sono i tipici investigatori privati. Entrambi sono ex agenti dei Servizi Segreti, e le loro abilità uniche - per non parlare della loro chimica affilata come un rasoio - li pongono in una posizione di vantaggio rispetto alle forze dell'ordine convenzionali. Maxwell è un'ex atleta olimpica che utilizza il suo ingegno, la sua bellezza e le sue connessioni nel Beltway per risolvere i casi. La carriera di King nei Servizi Segreti è finita quando il candidato presidenziale che doveva proteggere è stato assassinato, facendolo precipitare in una spirale discendente. Oggi, King ha aggiunto una laurea in giurisprudenza al suo arsenale di competenze, permettendogli di muoversi nel sistema in modi che un investigatore privato tipico non potrebbe mai. Lungo il cammino, King e Maxwell si scontrano su tutto, dalla sua auto piena di spazzatura al suo amore per il vino rispetto alla birra. King & Maxwell presenta anche gli agenti speciali dell'F.B.I. Rigby e Carter, che si scontrano con King e Maxwell per i loro metodi poco legali.