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