ショーン・キングとミッシェル・マクスウェルは、典型的な私立探偵ではありません。二人は元シークレットサービスのエージェントであり、彼らの独自のスキルと鋭い化学反応は、従来の法執行機関に対して優位に立たせます。マクスウェルは元オリンピックアスリートで、頭脳、美貌、そしてワシントンの人脈を駆使して事件を解決します。キングのシークレットサービスでのキャリアは、彼が護衛していた大統領候補が暗殺されたことで終わり、彼は下降の一途を辿ります。現在、キングは法律の学位を取得し、典型的な私立探偵では決してできない方法でシステムを巧みに操ることができるようになりました。その過程で、キングとマクスウェルは、彼女のゴミだらけの車から彼のビールよりワインを好むことまで、あらゆることで衝突します。また、『キング＆マクスウェル』には、キングとマクスウェルの非合法な手法に対立するF.B.I.の特別捜査官リグビーとカーターも登場します。