Sinbab el marino (Brutus) se proclama cantando como el mejor marinero, aventurero y amante del mundo. Mientras Popeye navega por los mares, oye la cancion y lo toma como un desafio. Sin embargo, a llegar a la isla Sinbad secuestra a Olivia y Popeye se embarca a rescatarla de su captor.