פופאי המלח משייט לעיירה מוזרה בשם סוויט-הייבן, שם יכיר שלל דמויות. וימפי, אדם חובב המבורגרים; אוליב אויל שתהפוך לרעייתו; ובלוטו, פיראט עצום ממדים ומרושע שמציק לאנשי העיירה ללא סיבה נראית לעין. פופאי נעזר בתרד כדי לעצור את ההצקות של בלוטו, ובדרך מוצא גם את הכלכלב האבוד שלו.