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.