Looking for the father (Ray Walston) who deserted him as a baby, a sailor named Popeye (Robin Williams) journeys to the port town of Sweethaven. Along the way, he vies with the rough Bluto for the affections of Olive Oyl and adopts the young Sweet Pea.