Peter Gunn ist ein Privatdetektiv in einer namenlosen Großstadt. Er tritt distinguiert und gut gekleidet auf, kann aber bei seinen Ermittlungen auch rau werden. Sein bevorzugter Aufenthaltsort ist die Jazz-Bar „Mothers“, die von „Mother“, einer älteren Wirtin, betrieben wird. In der Bar arbeitet auch Gunns Freundin, die Sängerin Edie Hart, welche in der dritten Staffel auch ihren eigenen Laden eröffnet. Bei „Mother“ erhält Gunn durch Kontaktpersonen zur Unterwelt wichtige Informationen für seine Aufträge. Ab und zu vermittelt sein Freund, der Polizeileutnant Jacoby, dem Privatdetektiv auch Aufträge.