Sean King dan Michelle Maxwell bukanlah penyelidik swasta biasa. Keduanya adalah mantan agen Secret Service, dan keterampilan unik mereka - belum lagi chemistry tajam yang mereka miliki - memberi mereka keunggulan dibandingkan penegak hukum konvensional. Maxwell adalah mantan atlet Olimpiade yang menggunakan otak, kecantikan, dan koneksi di Beltway untuk memecahkan kasus. Karir King di Secret Service berakhir ketika kandidat presiden yang dilindunginya dibunuh, membuatnya terjerumus dalam spiral negatif. Saat ini, King telah menambahkan gelar hukum ke dalam daftar keterampilannya, memungkinkannya untuk menavigasi sistem dengan cara yang tidak bisa dilakukan oleh penyelidik swasta biasa. Sepanjang perjalanan, King dan Maxwell sering bertengkar tentang segalanya, mulai dari mobilnya yang penuh sampah hingga kecintaannya pada anggur dibandingkan bir. King & Maxwell juga menampilkan Agen Khusus F.B.I. Rigby dan Carter, yang berselisih dengan King dan Maxwell mengenai metode mereka yang kurang legal.