Ирвинг «Флетч» Флетчер — журналист, который не привык работать за столом и предпочитает расследования под прикрытием, мастерски меняя имидж и адаптируясь к любой ситуации. В начале сюжета он занят делом о торговле наркотиками на одном из пляжей Лос-Анджелеса, для сбора информации притворяясь бездомным и перемешиваясь с местной публикой.
Спокойная жизнь скрипача-неудачника Ричарда Дрю рушится в одно мгновение из-за злой шутки друга, спрятавшего всю его обувь. Оставшись в двух разноцветных ботинках, он случайно привлекает внимание агента ЦРУ, который принимает его за опасного курьера мафии. Эта досадная ошибка запускает цепь нелепых событий: вся шпионская сеть начинает слежку за ни в чём не повинным музыкантом, а гангстеры...