Plot: Secret Agent Man is a spy-fi television series The series starred Costas Mandylor as Monk, a gallivanting secret agent, who was one of a team of agents that included Holliday All the lead characters share the last names of jazz musicians Thelonious Monk, Billie Holiday, Miles Davis, and Dave Brubeck.