Popeye is a super-strong, spinach-scarfing sailor man who's searching for his father. During a storm that wrecks his ship, Popeye washes ashore and winds up rooming at the Oyl household, where he meets Olive. Before he can win her heart, he must first contend with Olive's fiancé, Bluto.

While Popeye Doyle is investigating what appears to be a very simple drug overdose, he becomes involved in international intrigue. The Mosad and various other foreign diplomatic figures turn up everywhere he goes. The drug overdose becomes a very involved murder case.