Detective Peter Gunn is asked by a mob boss to find the murderer of a friend's brother. Although he is working outside from the mob, Gunn is none the less pursued by mobsters, the cops and interested women.

A single woman's best friend makes her call a man who had put his ad up in the newspaper. When they meet they both lie about their interests, later on finding out the truth about eachother the hard way.