Popeye, wraz z Olive i Wimpym podróżuje przez morza południowe. Uwagę Sindbada przykuwa ukochana Popeye'a. Po zniszczeniu statku i porwaniu Olive przez gigantycznego ptaka, nasłanego przez Sindbada, Popeye rusza na ratunek. Droga do Sindbada nie jest prosta, bowiem na wyspie żyją mityczne stworzenia. Puszka szpinaku będzie nieodzowna.