Popeye quer ter um churrasco para dois - ou seja, ele e Olive. Mas Brutus, Wimpy e Swee 'Pea tentam entrar.

Popeye, Olive e Wimpy fazem uma viagem involuntária para a lua, que é habitada por queijos e tiranizada pelo Big Cheese.

Popeye e Olivia assistem Brutus o homem forte que se apresenta no carnaval. Os dois homens rapidamente se tornam rivais para a Olivia. Mas ela faz Popeye prometer não lutar.

Popeye em sua jalopy de junk-stack compete com Brutus em seu carro de corrida slick para ganhar uma corrida de cross-country. Brutus emprega uma série de truques sujos para manter a frente, enquanto mantém Olivia presa no tronco.

O xerife Popeye captura o vilão Brutus McBride e joga a escória na prisão. Seu grupo de bandidos inicia um grande tiroteio na tentativa de libertar seu líder.

Popeye e Olivia se abrigam de uma tempestade no castelo de Mad Mueller. Mas o monstro de Mueller, Irving, faz um brilho para a Olivia.

Popeye conta para Olivia a história de como seu ancestral Pre-histórico Popeye descobriu os poderes mágicos dos espinafres e parou o Brutus Pre-histórico.

Popeye se opõe a como um touro está sendo tratado pelo matador na praça de touros, então, quando Olivia é pega pelo Touro, entre o matador e o touro, ele deve usar espinafre para salvar o dia.

Pires voadores aterraram, Olivia é infeliz o suficiente para ser capturada por um robô que procura seres humanos. Popeye deve assumir o controle da nave espacial salvar Olivia e levá-la para casa.

Olivia, a estudante universitária está apaixonada pelo professor Brutus e desprezando a falta de educação de Popeye, levando Popeye a se inscrever na faculdade.

Popeye ouve falar de abominações de aviadores de neve e, portanto, decide se levar a cabo para investigar.

É um inverno gelado, Popeye perturba um grande urso hibernando ao tentar impressionar Olivia com seus movimentos nos saltos de esqui.

Popeye e Olivia estão testando o barco novo em um passeio de relaxante, quando no oceano conhecem Jolly Roger, o pirata. Infelizmente, Roger gosta de Olivia. O pirata a rapta e coloca Popeye aos tubarões.

Popeye e Olivia estão pesquisando a selva para o vulgar pássaro Foola-Foola. Seguindo por trás, Brutus também está caçando o pássaro, pois há uma recompensa de um milhão de dólares a quem o encontrá-lo.

Brutus se veste como um indiano nativo e reivindica a terra como uma reserva indiana depois que Popeye acha que a sorte procura por ouro no velho oeste. Popeye tenta vencê-lo em seu próprio jogo, vestindo-se como um índio também, declarando toda a guerra.

Brutus força Popeye na máquina de envelhecimento dos professores, transformando-o em um filho de 2 anos.