션 킹과 미셸 맥스웰은 전형적인 사설 탐정이 아니다. 두 사람 모두 전직 비밀경호국 요원으로, 그들의 독특한 기술과 날카로운 케미스트리는 전통적인 법 집행 기관보다 한 발 앞서게 해준다. 맥스웰은 전직 올림픽 선수로, 그녀의 지혜, 미모, 그리고 정치적 인맥을 활용해 사건을 해결한다. 킹은 그가 보호하던 대통령 후보가 암살당하면서 비밀경호국에서의 경력이 끝났고, 그로 인해 그는 하향세에 접어들었다. 오늘날 킹은 법학 학위를 추가하여 일반 사설 탐정이 결코 할 수 없는 방식으로 시스템을 탐색할 수 있는 능력을 갖추게 되었다. 그 과정에서 킹과 맥스웰은 그녀의 쓰레기로 가득한 차에서부터 그의 맥주보다 와인에 대한 사랑까지 모든 것에 대해 충돌한다. '킹 & 맥스웰'은 킹과 맥스웰의 비합법적인 방법에 대해 충돌하는 FBI 특별 요원 리그비와 카터도 등장한다.