Mike, eterno estudante, foi expulso da universidade. Tommy, maquiador, foi demitido do estúdio de TV por ter posto tanto spray no cabelo da apresentadora, que ela só tossia perante milhões de espectadores. Os dois pilantras com imaginação fértil, sem dinheiro nem emprego e com narizes bem dotados, montam uma agência de detetives! Heinrich Sasse, forte comerciante de
móveis, contrata “Os Super-Narizes”' para farejarem as escapadas amorosas de sua bela esposa; porém, visa desviar a atenção de suas próprias aventuras extra conjugais. A linda filha de Sasse, Lucy, tenta salvar a felicidade da família, o que trás complicações para as já trapalhadas investigações dos “Super-Narizes”'!