Sean King i Michelle Maxwell to nie typowi prywatni detektywi. Oboje są byłymi agentami Secret Service, a ich unikalne umiejętności - nie wspominając o ich ostrym jak brzytwa chemicznym połączeniu - dają im przewagę nad konwencjonalnym wymiarem sprawiedliwości. Maxwell to była olimpijka, która wykorzystuje swoje inteligencję, urodę i znajomości w Waszyngtonie, aby rozwiązywać sprawy. Kariera Kinga w Secret Service zakończyła się, gdy kandydat na prezydenta, którego miał chronić, został zamordowany, co wprowadziło go w spiralę upadku. Dziś King dodał do swojego arsenału umiejętności dyplom prawniczy, co pozwala mu poruszać się w systemie w sposób, w jaki typowy prywatny detektyw nigdy by nie potrafił. Po drodze King i Maxwell ścierają się w kwestiach od zaśmieconego samochodu po jego miłość do wina zamiast piwa. King & Maxwell przedstawia również specjalnych agentów F.B.I., Rigby'ego i Cartera, którzy stają w opozycji do Kinga i Maxwell z powodu ich nieco nielegalnych metod.