Sean King und Michelle Maxwell sind keine gewöhnlichen Privatdetektive. Beide sind ehemalige Agenten des Secret Service, und ihre einzigartigen Fähigkeiten – ganz zu schweigen von ihrer messerscharfen Chemie – verschaffen ihnen einen Vorteil gegenüber herkömmlichen Strafverfolgungsbehörden. Maxwell ist eine ehemalige Olympiateilnehmerin, die ihren Verstand, ihre Schönheit und ihre Kontakte in Washington nutzt, um Fälle zu lösen. Kings Karriere im Secret Service endete, als der von ihm zu beschützende Präsidentschaftskandidat ermordet wurde, was ihn auf einen Abstieg schickte. Heute hat King seinem Fähigkeitenspektrum einen juristischen Abschluss hinzugefügt, der es ihm ermöglicht, sich im System zu bewegen, wie es ein typischer Privatdetektiv niemals könnte. Unterwegs geraten King und Maxwell bei allem aneinander, von ihrem Auto voller Müll bis zu seiner Vorliebe für Wein statt Bier. King & Maxwell zeigt auch die FBI-Spezialagenten Rigby und Carter, die mit King und Maxwell wegen ihrer nicht ganz legalen Methoden aneinandergeraten.