Popeye emprende un viaje para encontrar a su padre, que ha desparecido, y para ello cuenta con la ayuda de sus dos compañeros de fortuna, Olivia y Bruto.