Good buddies Popeye and Bluto head to Rio to catch a show at a nightclub. When Olive Oyl takes the stage to sing and dance, the boys are instantly smitten and their friendship forgotten as they compete for her attention.