Simbad el Marino cree ser el mejor navegante del mundo. Dicha afirmación se verá desafiada por la llegada de Popeye a su isla (junto a Olivia y J. Wellington Wimpy a bordo). Simbad, con la ayuda de su pájaro Rokh, desafiará a Popeye para demostrar su grandeza.
