After a heck of a week at the News-Tribune with only a few minor blunders, Fletch is finally getting married to his blushing bride, Barbara. As the small gathering of friends and family converge on the gusty bluff for the ceremony, Fletch is handed a curious envelope by a mustached stranger that contains something almost unbelievable—a letter from his supposedly dead father, inviting him and his new wife to Africa for a visit.

More than just a little curious, Fletch convinces the skeptical Barbara to forgo the skiing adventure they had planned to find the father he's never known. But upon their arrival in Nairobi, just as the hunt begins for the elusive Fletch Senior, a murder threatens to derail the trip before they even leave the airport.