Popeye arriveert in het vervallen aan zee gelegen dorp 'Sweet Haven'. Hij ontmoet daar Wimpy, een man bezeten van hamburgers, Olive Oyl, de toekomstige liefde van zijn leven, en Bluto, een grote, gemene piraat die er op uit is om 'Sweet Haven' zonder enige reden te laten boeten.