Onderzoeksjournalist en ex-marinier Irwin Maurice 'Fletch' Fletcher komt midden in een moordonderzoek terecht. Er zijn meerdere doden gevallen en bij één wordt Fletch als hoofdverdachte aangewezen. Om zijn onschuld te bewijzen moet hij een lange lijst van verdachten doorspitten. Tegelijkertijd heeft hij ook de taak om de gestolen kunstcollectie van zijn verloofde Angela terug te vinden.