Popeye começou como um personagem na história em quadrinhos "Thimble Theatre" em 1929. No início dos anos 30, Max e Dave Fleischer fizeram dele a estrela de seu próprio desenho animado. Brutos, o rival de Popeye, fará de tudo para roubar Olívia Palito, a namorada de Popeye. Popeye está sempre disposto a tirá-la de problemas.