Поиски отца приводят Попайя в приморский городок Свитхевен. Там встречает прекрасную Олив и влюбляется в нее, но она уже пообещала свою руку и сердце здоровяку по имени Блуто, и это очень мешает их любви. В итоге Попай смог отвоевать свою любимую и отыскать отца.