Um navegador experimente viaja sozinho em seu veleiro pelo Oceano Índico. Porém, a embarcação se choca contra um contêiner abandonado e sofre terríveis danos. Agora ele terá que se esforçar para sobreviver no meio de uma tempestade e com cada vez com menos recursos.
Numa noite de tempestade, o rabugento de bom-coração marinheiro Popeye chega em um pequeno barco ao porto da comunidade litorânea de Sweethaven. Ele aluga um quarto na pensão da família Palito e rapidamente se apaixona pela filha dos proprietários, Olívia. Olívia está perturbada pois fora prometida em casamento para o Capitão Brutus (que é chamado pelo nome original das tiras, Bluto), um encrenqueiro rufião que oprime a comunidade cobrando impostos abusivos para o seu chefe, o misterioso Comodoro. Popeye conta que está a procura de seu pai, o Vovô Popeye, que sua mãe falecida lhe contara em sonho que ainda estaria vivo e morando naquele lugar. Ninguém lhe dá atenção, até que Popeye mostra sua força ao enfrentar um bando de valentões na taverna.