Popeye und Bluto singen den Titelsong auf ihrem Weg nach Rio auf dem Rücken eines Esels. In Rio besuchen sie einen Nachtclub, in dem die Sängerin Olivia auftritt. Beide Jungs verlieben sich sofort in sie und versuchen Olivia für sich zu gewinnen.