Einst war Steve Maryweather, alias Agent Mary (Stimme im Original: Sean Hayes) der Vorzeigespion der American Intelligence Agency (AIA). Mit seinem Coming-out ließ die Agency ihren ehemaligen Helden jedoch fallen und verbannte ihn nach West Hollywood. Für den engagierten Agenten kein Grund die Flinte ins Korn zu werfen. Kurzerhand stellt er ein eigenes Team zusammen, dass ausschließlich aus Profis der LGBTQ+-Szene zusammensetzt. Als die Aufträge der Agency auf sich warten lassen, beschließt Mary selbst die Suche nach bösen Jungs zu starten, was zu seinem ersten erfolgreichen eigenen Fall führt. Die AIA bemerkt jedoch, welchen Fehler sie begangen hat und erteilt Mary und seinem Team die Erlaubnis, als offizielle Agenten zu ermitteln.