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