Juliet Forrest (Rachel Ward) está certa de que a morte do seu pai, John Kay Forrest (George Gaynes), em um desastre de automóvel nas montanhas não foi nenhum acidente. Seu pai era um proeminente cientista e fabricante de queijos, que estava trabalhando em uma receita secreta. Para provar que foi assassinato, ela contrata os serviços de Rigby Reardon (Steve Martin), um detetive particular. Apesar dele cobrar dez dólares por dia mais despesas, ela lhe oferece duzentos dólares de adiantamento. Procurando respostas, Rigby encontra homens e mulheres perigosos, que foram diretamente extraídos de filmes dos anos 40 e 50. A pista principal que ele encontra são folhas de papel (que estavam no escritório de John Kay Forrest) dizendo quem são os "amigos e inimigos de Carlotta".