Popeye and Wimpy are in deepest darkest India, the natives are terrified of a man-eating tiger named Conga. Popeye wants to capture but Conga grabs Wimpy first.

Popeye is transported by the time machine to the center of the Coliseum in Rome, Brutus Nero, is annoyed by his girlfriend's interest in Popeye. He makes Popeye battle gladiators, lions and himself.

Popeye and Brutus work as bellhops and compete for Olive.