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.