Na wybrzeżu Popeye żegna swojego przyjaciela, profesora Bluto, który płynie do Afryki, by ją odkrywać. Po jakimś czasie marynarz, słuchając radia, dowiaduje się, że brodacz zaginął. Nie czekając ani chwili, Popeye pakuje się i wyrusza, aby odnaleźć przyjaciela.