Popeye, um marinheiro de olhos semicerrados, fumante de cachimbo de sabugo de milho, que odeia espinafre e resmunga, com antebraços excessivamente musculosos, em parte resultado da genética, acaba de chegar à cidade portuária de Sweethaven. Ele está navegando pelos sete mares em busca de seu pai, que o abandonou quando ele tinha dois anos. Ele é visto com desconfiança por muitos na cidade, com exceção de Wimpy, que se torna amigo de qualquer um que lhe compre um hambúrguer, caso contrário, ele pagará pelo dito hambúrguer na terça-feira se puder obtê-lo hoje. Quem o vê com desconfiança é Olívia Palito, a filha magricela e calçadora de botas de trabalho dos proprietários de sua pensão. Devido à mudança de situação, incluindo a descoberta de um menino abandonado a quem Popeye chama de Gugu em homenagem à cidade e que eles decidem criar, Popeye e Olívia se apaixonam, e Olívia, no processo, deixa aquele que seria seu noivo, Bluto, o valentão da cidade que governa Sweethaven em nome do misterioso Comodoro. Brutus não aceita a situação, usando Gugu como peão para resgatar Olívia Palito. O que acontece nessa situação, com Popeye lutando por Olívia Palito e Gugu, é parcialmente afetado pela descoberta do que aconteceu com seu pai.