Popeye le marin est à la rcherche de son père disparu et accoste dans le petit port de Sweethaven. Il y rencontre des gens étranges et trouve finalement à se loger chez la famille Oyl. Popeye apprend que la jeune fille de la maison, Olive, doit épouser le terrible Brutus, qui terrorise toute la ville pour le compte du mystérieux tyran nommé "Commodore". Olive s'enfuit et vient chercher refuge auprès de Popeye. Mais Brutus, rendu fou furieux par ce départ, saccage la maison...